Self explanatory:

http://www.astro.wisc.edu/~dolan/constellations/starname_list.html

http://www.astro.wisc.edu/~dolan/constellations/constellation_list.html

I can't decide whether Antares or Andromeda would be the best first name.