I really dislike the "virgin" part of
Virginia, and also that it has the word "gin" in it...so I definitely vote for
Eugenia. I also think it sounds nicer -- I like the "eu" part a lot.
I also know a woman named
Eugenia (in her early 30s) who pulls it off well -- she's very classy but a little quirky too. And she loves her name; she won't let anybody nickname her. On the other hand, my grandmother's first name is
Virginia, and she always hated it. She went by
Ginny but didn't like that either, and then in her late 40s started going by her middle name,
Claire! So I guess I've inherited a dislike of it from her, as well.