В основном из головы. Но если нужно с конкретным значением имени, из интернета. Могу взять у какого-нибудь фэндомного персонажа. Иногда беру просто иностранные слова, которые нравятся по звучанию.

Жиза! 😂

Большое спасибо вам всем за ответы! Реально интересные и необычные методы! 😃

Смотрю список имён соответствующей или рандомной европейской страны. С неевропейскими тяжко, эх.

За бугром действуют так же, по ходу.
Так и появляются у них имперский офицер по фамилии Болван и планета Самовар.

Аполлина Рия
Офигительное же название для планеты? Хочу его себе слямзить.

Для фентези обычно стараюсь отобрать фонетику "типо языка" и выбрать наборы букв. Если совпадает с чем-то, значит совпадает -- не так важно (если только это не что-то очень известное). (Хотя вот у Сандерсона одного героя зовут Каладан, а это уже было в Дюне -- и ничего).
АИ может генерировать незначащие наборы букв на основе фонетики. Есть также всякие сервисы для создания вымышленных языков, там тоже есть такая функция -- когда просто вбиваешь лингвистические паттерны и тебе выдают слова.
Еще люблю заранее написать список имен, чтобы потом выбирать оттуда, если понадобится.

Если история происходит в реальном мире, еще нужно соотнести с культурной подоплекой. Например, мода определенного времени или социальная среда.