Random Name Generator

When Randomly Generated Levels are big enough, they include cities, planets, or other objects that need names. Even if not, other content can be random, and what content is more common and is in need to be varied more than names? Tabletop RPG often do the same, mainly for the sake of the setting atmosphere - both on computer and in tabletop pulling "Hello, Insert Name Here" on the players without relevant experience ends in self-inserts or loonie names more often than not. And eventually the designers figured out that once you have a list of names, you can turn it into a ready tool simply by printing it as a table with corresponding column of numbers (or number ranges).

Tabletop Games

 * All lines of Warhammer 40,000 Roleplay have character name tables in several different styles.

Video Games

 * Battle for Wesnoth, unusual for a strategy, includes names in new unit randomization.
 * Dwarf Fortress world generator, of course, have to name everyone and everything. And now that the system is here, it's also used for things other than individual creatures, peoples and places - such as Named Weapons. Sometimes the results are awesome, sometimes laughably bad. Among the player settlements, Boatmurdered is far from the weirdest.
 * Neverwinter Nights has the naming script. Since NPC are pre-made or generic, it's mostly for PCs and user-created content.
 * The Elder Scrolls: Arena and The Elder Scrolls II: Daggerfall name all unimportant NPCs using one. It works simply by combing a random beginning and end from ~15 options (as well as a random middle for Imperial NPCS). Stores are also named in this way, with multiple words randomly combined
 * X-Com (all games) generate names soldiers simply by selecting random " " from the lists.
 * EU2012 and successors also generate mission names, which became a meme in itself, in part due to inevitable cases of tautology or Dwarf Fortress grade unintentional hilarity.

Web

 * "Name Generator Central" GeneratorLand.com is dedicated to random text generators, mainly name-generators - it's right in the title.
 * E.g.: Pirate Name Generator gives " [the] " and has start button labeled "Arrrrrrh!", so that there can't be much confusion as to what it's about.
 * Seventh Sanctum has a Name Generators section
 * Behind the Name: Random Name Generator - again, right in the name. It also tries to generate non-English names, but isn't good at this.
 * The Original Gangsta Name Generator. Again, pirates are second on the list.
 * Fantasy Name Generator by Samuel Stoddard.
 * Deviant ART has some fandom-specific ones.
 * The official Dungeons & Dragons Character Name Generator here
 * Alien Random Name Generator by Todd Zircher. There are 10 pre-made types (e.g. "The Lizards" preset is munificent with the letter "S") and more user-defined form.
 * Fantasy Name Generator - also includes English (modern) names, Lovecraftian names (e.g. "Chaugq'ythgoth"), Superhero/supervillain names (e.g. "Doctor Apparition"), Military Operation names (e.g. "Operation Legal Bireme") and Names for a rock band (e.g. "Kian and the Chestnuts"), and you can choose short/medium/long names.
 * Name Generator Fun ("cool names, fantasy names, random names, fake names, elf names, vampire names, fairy names") - including "Steampunk" (i.e. Victorian British).
 * Name Generator .org.uk (Quick Name, Character Name, Pen Name, Band Name, Baby Name, First Name, Middle Name, Last Name, Nickname, Rapper Name (e.g. "Inspectah Fluffy"), Fantasy Name, Username)
 * NameGenerator.biz: Baby Name Generators, Screen Name Generators, Random Name Generators (Random, Last, Middle, Boat, Pseudonym Generator, Medieval, Japanese, Scene), Game Name Generators (Game, Xbox GamerTag, WoW, D&D, Star Wars), Fantasy Name Generators (Fantasy, Elf, Vampire), Place Name Generators (Place, Kingdom), Team Name Generators (Team, Clan).

Software

 * Everchanging Book of Names by Sami Pyörre.
 * A few Forgotten Realms specific ones by Ron Pearsall can be found on the fan site.

Web Comics

 * Does Not Play Well With Others has the cast trying to play an improvised My Little Pony: Friendship Is Magic tabletop RPG. Bill mixed up random name generators.