Берёшь оригинальное, трансформируешь. Или просто с нуля выдумываешь (благозвучное сочетание). В обоих случаях надо гуглить, чтобы не было совсем отстойных неожиданных ассоциаций.

Ну и есть разница: или фэнтази как-то связано с Землёй (постапокалипсис, фэнтази-версия, переселенцы с Земли, etc), или совсем нет. В первом случае попроще.

Иногда имена какого-то места (страны, мира) можно делать похожими. В смысле, одинаковые буквосочетания чаще использовать, делать все шипящими или звонкими. Это создаёт ощущение чужого языка.