I'm interpreting the rules loosely. Just because these are the sorts of things that I thought of right away...
But if the answer to these questions is no, just throw this out
Different titles, not different names? I mean, your'e saying no repeats of a whole title, right? (Not, no repeats of an individual female name? I had one, but it was a goof.)
Are names of famous characters, or perhaps female celebrities ok?
The name in the title doesn't necessarily have to refer to a girl when used in the song? I mean, can it just be any potential girl's name? (androgynous names)
Oh, are instrumentals okay, or do they need to have lyrics?
1. Gloria -- Laura Branigan (one safe one, anyway, heh)
2. Jennifer -- M2M (or two)
3. Wonder Woman -- Tasha (Korean)
4. Miss San -- Eric Sarra, Wasabi OST (instr.)
5. Jessie's Girl -- Rick Springfield (Jessie can be a female name)
Toss it if it doesn't fit the master plan, but I think this could make things relatively prolific too.
Edit: I put in a different #4 because the first artist was wrong.