I think it's cute, but agree that the jump to 'Vagina' isn't too far off. But I didn't think about it until someone else brought it up, so... I like it.
Oh my. I didn't know it rhymed with Vagina. I've never heard of that pronunciation, only Re-Gee-Na.
That could be a problem.., but I am in Australia so...
I don't think it's too tied to Mean Girls. I don't think Mean Girls is really a seminal movie, so it's association will fade even more over time. However, I don't like the name Regina at all, but that's just my personal opinion. I can see how others might think it's a cool name.
Regina with Vagina because they are pronounced differently here so I wouldn't worry about that :) I think it's a very usable name here!
Also my first thought was mean girls but it wasn't a negative thought so I don't see that as a problem :)
"Regina George is flawless. I hear her hair is insured for $10,000"
No, I don't mind the Mean Girls association...like a pp said, if anything, it makes the name look wearable today. It sounds like it's said with the gee not the gye most places outside of Canada, so I wouldn't be that worried about teasing....plus loads of cute nickname options if she ever did want to avoid it: Reggie, Gigi, Gina... I like it.
Since my students quote Mean Girls on a daily basis (seriously, it's like a HS cult classic right now... I even have girls who wear pink on Wednesdays... I kid you not), I did think Mean Girls, but who cares? I don't mind the association at all. Regina is also a main character in the TV show Once Upon a Time that is currently on TV.
I like the name.