Mentre Andromeda è una galassia, era originariamente chiamato Andromeda Nebula. La misurazione di Hubble, usando le stelle variabili cefeide come candele standard, ha dimostrato definitivamente che Andromeda non era una nebulosa all'interno della Via Lattea, ma una galassia separata. Questa scoperta è stata rivoluzionaria, in quanto ha cambiato la nostra comprensione della scala dell'universo e ha contribuito a stabilire la teoria del Big Bang.
Pertanto, la galassia Andromeda non prende il nome da Edwin Hubble. Prende il nome dalla costellazione Andromeda, dove appare nel cielo notturno.