Aldhanab

Aldhibah

Aldib

Fawaris

Alfecca

Meridiana

Alfirk

Algedi

Giedi

Algenib

Algieba

Algol

Algorab

Alioth

Alkaid

Alkes

Alpheratz

Alrai

Alrami

Altais

Haili73's list "Star/Heavenly Names" of 20 great name ideas: Aldhanab - Altais!

Star/Heavenly Names

Names having to do with stars, heaven, constellations, outer space.   From the obscure to the obvious, take your pick.  

And by no means feel bound to what gender I put down.  Some names will work well for either gender. If I had any question if it was a boy or girl name, I left it as boy.  I was lazy, what can I say?

These would be best for sci-fi/fantasy stories.  Some might be better suited for last names.  They are all names of stars, planets, or constellations, or have to do with them.