To get more realistic names, try the trick from xkcd://792.

Update 2013-08-21: see also this database of nicknames or diminutive names for English first names, which Voronich has stumbled on.