Hoewel Andromeda een sterrenstelsel is, werd het oorspronkelijk de Andromeda Nebula genoemd. De meting van Hubble, met behulp van Cepheid -variabele sterren als standaardkaarsen, bewees definitief dat Andromeda geen nevel was op de Melkweg, maar een afzonderlijk sterrenstelsel volledig. Deze ontdekking was revolutionair, omdat het ons begrip van de schaal van het universum veranderde en hielp de Big Bang -theorie te vestigen.

Daarom is de Andromeda Galaxy niet vernoemd naar Edwin Hubble. Het is vernoemd naar het sterrenbeeld Andromeda, waar het verschijnt aan de nachtelijke hemel.