I love the name Virginia. I think there is teasing potential, but likely not until junior high or high school when kids start to find out what a virgin is. If that happens, you can always explain to young Virginia that being a virgin is not a bad thing, but can be a very good thing. If you're religious, you could always mention the Virgin Mary. -shrug- Might be a teaching opportunity.
The teasing may be lessened if everyone knows her as Ginny.
Or you could use it in the middle name slot.