I found this awesome tool for picking out character names. Apparently it has thousands of names to choose from, although unfortunately it hasn’t been updated in a long time because it doesn’t even have blood elves or Draenei. And it doesn’t look like the people who made it (Convex Studios) even exist anymore. Nonetheless, I think it’s an extremely useful tool, especially for finding weird names like troll names. I couldn’t find any other tool that had the perfect troll name.
It is an executable that you have to download onto your computer but I ran anti-virus and and anti-spyware scans on it twice before I opened it so it’s clean.