О чо я нашла
Абсолютно-рандомные генераторы имен персонажа (на английском):
Имени (необычного, но существующего и хотя бы произносимого)
Фамилии (аналогично)
Викторианской эпохи
Пиратское имя
Готическо-вампирское имя
Название местности/королевства/штоугодно
Названия ЭрПэГэ (или фэнтези-опуса)