Фэнтази пишу. Первичное название - согласно созвучию с вкладываемым смыслом (созвучию, а не переводу!) (потом обязательно вбить название в гугл и проверить, нет ли какого лишнего значения), реже - подбираю по генераторам имён или из списков имён. Если из списков - чаще всего проверяю, чтобы значение соответствовало персонажу. Разумеется, дальнейшие имена в одной и той же стране, на одной и той же планете, на одном и том же языке, обычно, должны быть друг другу созвучны. Так или иначе.