Inntil det ble gitt et permanent navn, brukte Caltech-oppdagelsesteamet kallenavnet "Santa" seg imellom, fordi de hadde oppdaget Haumea 28. desember 2004, like etter jul. Det spanske laget var det første som fremmet krav om oppdagelse til Minor Planet Center i juli 2005. 29. juli 2005 fikk Haumea den foreløpige betegnelsen 2003 EL61, basert på datoen for det spanske oppdagelsesbildet. 7. september 2006 ble den nummerert og tatt opp i den offisielle mindre planetkatalogen som (136108) 2003 EL61.