Even in fantasy, names of people and places should sound consistent and believable. While this may come easy to someone like J.R.R. Tolkien who was a linguist and knew dozens of languages, to use mere mortals it’s a far more daunting task.
In my contemporary fiction that I’ve written, the names have generally come easy. First names that is. If I ever needed a last name, I’d simply flip open to a random page of The Dictionary of Surnames, and scan for a name that appealed.
Fantasy becomes a much uglier beast. I have a spreadsheet on my computer to keep track of the significant name changes to either person or place. In one fell swoop, one day, I re-named several of the important side characters and every major location name for the country it all takes place in. Including the country’s name!
My general strategy for coming up with names is to either get on baby naming websites and go through the database willy-nilly or to open baby name books to random pages and look for a name to jump out. On occasion I do go to fantasy name generator sites and look for names that way.
So what are your strategies?