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