Галактика названа "Андромеда" в честь героини древнегреческой мифологии, дочери царя Кефея и Кассиопеи. Согласно мифу, Андромеда была прекрасной принцессой, которую ее родители жертвовали морскому чудовищу Китону, чтобы умиротворить морского бога Посейдона.

Однако герой Персей смог спасти Андромеду, победив чудовище. После этого они венчались, и Андромеда была возвышена до небесного созвездия, которое получило ее имя. Галактика "Андромеда" также названа в честь этой принцессы, а параллель с мифологией заключается в героическом и божественном происхождении ее имени.