Генератор фэнтези-имён: здесь.

А вы как придумываете имена своим фэнтези-персонажам?