Для того, чтобы такое придумать, хорошо было бы иметь представление о том, как вообще звучат слова в том регионе. Потому как даже пришельцы со звезд, скорее всего адаптировали бы свой язык к тем, которыми пользуются соседи. Но вообще тут мне видится два варианта.

1. Либо нужно слово с корнем, отсылающем к звездам, небесам или их появлению на планете. Что-то вроде ска, сканы, стари, астране, эфери, козми, колонисты, экспложи, лосты.

2. Либо слово должно сильно отличаться от того языка, которым этот народ пользуется. Вроде как, восходить к языку своей родины.

Сакары (Сакар) — взяли мутировшее название корабля, на котором прибыли их предки
Матары (Матар) — Взяли наименование планеты (Миата) с которой пришли их предки
Иалы (Иал) — Взяли наименование звезды (Йало) вокруг которого крутилась планета их предков
Адары (Адар/Адарец) — Взяли себе имя в честь капитана-предка (Адари) который посадил корабль во врея аварийной посадки
Кишиты (Киш/Кишит) — Взяли себе имя в честь женщины которой первой принесла потомство на планете-новом доме для племени. Женщину звали Кита, а Кишиты — «Дети Киты»

Веоши (вео). Название старое, но большинство этимологов сходятся на том что это преобразование слов «люди белого залива». Именно там находилось одно время центральное поселение цивилизации вео.
В принципе слепое битье по клавиатуре весьма помогает генерировать названия.
Например zkbfo — Закубо (Зак/Закка) — эти развивались в изоляции и «Закубо» изначально значило «человек».