For a while I went through a phase where I just avoided naming my characters. I could never find one that was just right, so they ended up being ‘he’ or ‘she’. Which left me feeling like a terrible parent.
I couldn’t use names of people I knew. I couldn’t use baby name databases.
Eventually I worked out that the names I liked weren’t names at all, they were verbs and adjectives and weird nouns. Names like ‘Lyre’ and ‘Kite’.
I started taking down notes about words that I liked, words that sounded like names, places that sounded like characters. I got less attached to the meaning of the name and more interested in the phonetics and the feelings.
Another tactic that I’m yet to try, I found in this Writer’s Digest article. You visit graveyards, which would be great for me since I love visiting them, and thinking up lost lives for the dead (oh, yeah, I got creepy there for a second).
I still have trouble settling on exactly the right name (which is perfectly normal), but at least now I have a lot more in my arsenal than just ‘he’ and ‘she’.