Etter retningslinjer som ble etablert den gang av IAU om at klassiske Kuiper-belteobjekter skal gis navn på mytologiske vesener knyttet til skapelsen, i september 2006 sendte Caltech-teamet formelle navn fra hawaiisk mytologi til IAU for begge (136108) 2003 EL61 dets måner, for å "hylle stedet der satellittene ble oppdaget". Navnene ble foreslått av David Rabinowitz fra Caltech-teamet. Haumea er matronsgudinnen til øya Hawaii, der Mauna Kea Observatory ligger. I tillegg identifiseres hun med Papa, gudinnen til jorden og kona til Wākea (verdensrommet), som på den tiden virket passende fordi Haumea ble antatt å være sammensatt nesten utelukkende av solid berg, uten den tykke isen som en mantel over en liten steinete kjerne som er typisk for andre kjente gjenstander fra Kuiperbeltet. Til slutt er Haumea gudinnen for fruktbarhet og fødsel, med mange barn som sprang fra forskjellige deler av kroppen hennes; dette tilsvarer svermen av isete kropper som antas å ha brutt av hovedkroppen under en eldgammel kollisjon. De to kjente månene, som også antas å ha dannet seg på denne måten, er således oppkalt etter to av Haumeas døtre, Hi'iaka og Namaka.