The "Lady" in my office

There is a lady in my downtown office who use to be named Paul...

The trouble is that I have only seen pictures of Paul and never met Brittney, I think that's her name. So now whenever I run into a lady in the hallway I stop and look to see if the woman before me looks as if she use to not be. The real trouble is that now there are at least three different ladies in the office that I am sure it is. That makes me feel like a bad person for thinking that at least two ladies who have never been a man might have been. Does  any of this make sense?