I've used some names twice for different stories, I just think people have a set of names they think are cute or they like.. so they sometimes use them more than once. I though, when I need character names use Baby naming sites.. it's just that names have changed from the names that I like.. to the more overly cute/modern names that I don't like. So they've not been of much help lately, so I'll likely just stay with the names that I like.
And I agree, if one uses too outlandish names for a modern romance type of story it does tend to put people off, I know it does me.