1. http://astralm.narod.ru/namem.htm - сборник реальных японский имен. Не совсем то что надо, но пригодится.
2. http://www.geocities.com/phillipriley/ngmain.html это все что надо. Генератор Африканских, Египетских, Китайских, Японских, Индийских, даже Русских :) ха-ха. Кстати надо глянуть что он делает; Кельтских, Англо-Саксонских, Гальских, Греческих и собственно Фэнтезийных.

думаю хватит. Мне последней ссылки хватило с головой. Еще покопаюсь минут 5 если что-то найду - добавлю.
3. http://rinkworks.com/namegen/
4. http://www.kleimo.com/random/name.cfm - имхо, отличный рандом нейм генератор
5. http://www.ninjaburger.com/fun/games/ninjaname/