There are quite a few women that work here, actually. It's more like both are unisex for all, but it has been comical to guests that see men coming out of the women's bathroom.
They're each only one person... so... it's not at as odd as it seems. Inside joke, perhaps.