Cho tới khi được đặt một cái tên chính thức, nhóm phát hiện Caltech sử dụng tên Santa để chỉ việc Haumea được phát hiện ngày 29 tháng 12 năm 2004, sau lễ Giáng sinh. Một nhóm của Tây Ban Nha cũng đưa ra một phát hiện độc lập gửi tới Trung tâm tiểu hành tinh (MPC) vào tháng 7 năm 2005. Ngày 29/7/2005 Haumea được đánh mã 2003 EL61, với 2003 là ngày trong bức ảnh phát hiện của nhóm Tây Ban Nha. Ngày 7 tháng 9 năm 2006, nó chính thức được xếp vào danh mục các tiểu hành tinh với mã hiệu (136108) 2003 EL61.

Theo hướng dẫn của IAU rằng các thiên thể thuộc vành đai Kuiper phải được đặt theo tên các vị thần trong truyền thuyết có liên quan đến sự sáng tạo, tháng 9 năm 2006, nhóm Caltech đề xuất tên chính thức cho cả Haumea và vệ tinh của nó theo tên các vị thần Hawai, là nơi đặt đài quan sát Mauna Kea, cũng là nơi đã phát hiện ra các vệ tinh của Haumea. Haumea là tên vị thần bảo hộ cho đảo Hawai. Bên cạnh đó, nữ thần Haumea được đồng nhất với Pāpā, nữ thần đất và là vợ của Wākea (trời), rất thích hợp vì 2003 EL61 có thể có cấu tạo hoàn toàn bằng đá cứng, khác với cấu tạo lõi đá vỏ băng thường thấy của các thiên thể vành đai Kuiper.

Cuối cùng, Haumea là vị thần của sự phì nhiêu và sinh sản, với rất nhiều con sinh ra từ các phần trên cơ thể. Điều này phù hợp cho sự thật là rất có thể sau một số vụ va chạm trong quá khứ, Haumea đã bị vỡ tạo ra nhiều thiên thể băng, trong đó có 2 vệ tinh của chính nó. Vì thế 2 vệ tinh của Haumea được đặt theo tên những đứa con gái của thần Haumea là Hiʻiaka và Nāmaka.