I tend to just come up with bad puns and obscure literary references. A male fighter who uses 2 swords will be named Johnny Rebeck, a female of the same type will be Julie Ann Fryes, that kind of thing.
I had an NPC needing a name recently, he was the sole survivor of an orc attack. I called him Bairleigh Conchas.
Because of its accretions from other languages, English tends to have a lot of spellings available to express a particular sound, so English is a good language for this.
It's also a mild but ongoing distraction to the players, which is a good thing for a GM trying to play monsters that are smarter than he is.