There is a galaxy named after Andromeda, very close to our own, and a subject of extensive observation by astronomers due to its having similar properties to the Milky Way. This galaxy can also be easily seen with the naked eye.
I think that there's some sci-fi TV show called Andromeda. I believe that it's something like Star Trek. That's what I think of everytime I hear the word Andromeda.