Character names should be as strange as possible. For instance, here is a small mob of people:
Stove Pipe Hatte
Freida Northbound Explosions
"But this is ridiculous!" you say. "Nobody is named things like that!"
Oh, but they are. I have seen each of those first and last names (and middle names) in my life. Any attempts at realistic naming aren't actually realistic at all, they're realisticy, feigned attempts at making props out of platonic ideals of themselves.
What I'm really trying to say here is that you have to create from the fringe. You have to go crazy before you start to make sense.