Придумываю по звучанию, если это про оригинальный мир.
Беру реальные имена: в основном - самые распространенные.
Если иностранные из нашей реальности - либо из словарей, либо из титров, либо от авторов других работ.
Самый редкий вариант для выдуманных имен и названий - комбинирую или изменяю слова из какого либо словаря.

Захожу в яндексовский переводчик, беру любое слово, характерезующее персонажа (ну, например, он будет путешествующим магом, значит, берём "путешественник"), прогоняю его по всем языкам, какие есть или какие мне больше нравятся, чуток переиначиваю и вуаля!

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

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

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

Матемаг
Сетти
Спасибо за советы)

Обычно ищу в интернете. Например, «древние греческие имена» и кликаю по разным ссылкам, пока не найду что-то подходящее. Иногда делаю несколько ходок)