Смотря какое фэнтези. Мне по душе русский язык, поэтому названия я складываю из знакомых мне слов. Многие авторы за основу берут латинский язык, а чаще просто из головы красиво звучащее слово.

http://ru.wikipedia.org/wiki/Планетная_номенклатура - срез мифологии как раз по именам и топонимам.
Раннесредневековая генеалогия тоже ничего, всякие Марободы, Респендиалы и прочие.