Peaspeculiars - now there's a name you haven't heard in a book before..., you can use mine if you like ;-)
Why not try a bit of research on ancient names and play around with how they are spelt/ sound. look at Game of Thrones - some of the names on there are very unusual.
If you specifically want them to sound 'space age' in the setting you are writing about - try to imagine what you would be called if you yourself lived there and looked around... you see someone you know in the distance... who is it? Ah yes, it's '..........'
Or, read labels - sounds daft, but there are some really great ingredients, spices and additive names that you can play around with.
Go on google earth and find unusual sounding towns in the med - mix them up a bit and change the syllables to suit and hey presto
My favourite from your list is: Moiety