Female: Kara Salran, Eviara Vratir, Gindana Alik, Yelral Bavak

Male: Veekas Risvok, Alian Potran, Darex Loret, Teden Avaran

And: unalteredly awesome starship name samples:

Seruk, Tha, Dadarkrian, Kevenex, G’Verar