I actually have to sit and think for a WHILE before coming up with a name. I like odd names. Like Soren, Dahlia, Ba'al; junk you don't hear very often if at all. Idk why, I always think of, "What would I name my kids if i had any?", and then the ideas flow out.
Depending on who it is, I'll name a Pokemon after a person if it's that person's favorite Pokemon.