Taking a cue from Gavin’s version of the variable inn and tavern name table, I put together this table with variable name parts. With a few random rolls, you can whip up an interesting character (or NPC) name on the fly.
There are 25 names parts in each column (which means you can’t really just roll d100 on this table, but be creative, or just reroll your d100 until you get something that’s 25 or less). Start with a first name, then add a noun and a verb for the surname. The honorific column is optional, and requires a bit of creativity to fit with the rest of the name.
Of course, this will generate very cliched fantasy names that follow the noun-verber pattern. Still, some of the combinations are unexpected and interesting, and make you ponder the nature of the character with such a weird name. There are some sci-fi terms sprinkled throughout, and an uneven mix of male, female and indeterminate first names. So if Xenon StarIgniter 4000 shows up in your low-magic D&D campaign, you might have some ‘splainin’ to do. Also, Queen Ivan Unicornlover.
You can also come up with oddball ideas by just using fewer columns. Swordosaurus! MegaButcher!
Click the table below for a full-size image, or download the printable pdf.