Based on the Judges Guild sourcebook Treasury of Archaic Names by Bill Owen, Treasury of Archaic Names has been revised and updated by Leslie Johnson.
From the back cover:
"This huge 64 page tome provides tables for random generation of olden names, nicknames, titles, town and tavern names for fantasy and science-fiction stories and role-playing games. The English Language and its antecendents such as Celtic, Teutonic, Scandinavian, Latin, and Greek tongues have all been used as sources so that name meanings would be on the fringes of the familiar and exotic simultaneously. A good name will establish a character's personality or an inn or village's atmosphere and history; it encourages a credible rapport and reminds players that all of the characters have a strong self-interested and identity in the game or story.
Over 320,000 possible name combinations!"