Alaraph

Alathfar

Albaldah

Albali

Albireo

Alchiba

Alcor

Aldebaran

Alderamin

Aldhanab

Aldhibah

Aldib

Alfecca

Alfirk

Algedi

Algenib

Algieba

Algol

Algorab

Alioth

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

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.