Blue
Ravenous Bugblatter Beast of Traal
Generally speaking, I research name generators before I start making names. But I always preemptively choose a real-world culture to theme my in-game culture from, and then take real-world names(usually from baby-name books or other generators) and name people after those.
I used a tool called the Everchanging Book of Names (EBoN) and gave each race it's own culture for naming rules. So one may be German, another Welsh, etc. I'd run out sheets of 100 for each race prior to the game starting, weeding out any actual names. Came up with memorable and distinctive names. Whenever I used one I'd cross it off my list. If I needed another list, I'd just generate one between sessions.
I've been in one game where all of the names were "authentic", with William, Alistair (long before Dragon Age), Cassandra, Albrecht (a dwarf), etc. To me, it sort of broke immersion because many names sounded mundane, but we got used to it.
The Fionavar Tapestry trilogy by Guy Gavriel Kay does a great job by having modern peope transplanted into a fantasy world, and the difference between now-names and the names of the others very much sets a tone. And one of the characters ends up having his name "Fionavized" (made more like theirs).