I really like Regina. I don't think Mean Girls will be on anyone's radar. Honestly, I had to stop and think about what you were referencing. Also, I don't really see why it would be turned into vagina, as a previous poster said. They don't rhyme. There are very few names I would be deterred from because of potential teasing, anyway. Kids can be cruel, yes, but just because a name is not easily teased does not guarantee the child who has it will be immune from teasing. As the old adage goes, if it's not one thing, it's another. Reggie could be a cute nickname on a girl, too.