Kate Monk's Onomastikon
   A collection of names from around the world which was initially intended to help provide character names for live role-players. It includes short historical backgrounds, male and female first names or personal names, and surnames or family names from many
   http://www.gaminggeeks.org/Resources/KateMonk/

Medieval Names Archive
   Numerous offerings, mostly from European and Middle Eastern cultures. Includes suggestions for evaluating the accuracy of name sources.
   http://www.panix.com/~mittle/names/