W sprawie nazewnictwa obiektu pierwszeństwo miał jego odkrywca. Przełożeni skłaniali Tombaugha do szybkiego zaproponowania nazwy, zanim ktoś inny go uprzedzi. Wkrótce propozycje zaczęły nadchodzić niemal z całego świata. Constance Lowell, wdowa po Percivalu (założycielu obserwatorium, w którym odkryto Plutona), zaproponowała nazwę Zeus. Ostatecznie, w wyniku impasu w tej sprawie, wdowa Lowell zaproponowała jako nazwę swoje pierwsze imię, co spotkało się z dużą dezaprobatą środowisk astronomicznych.
Wśród propozycji dominowały imiona mitologicznych postaci: Kronos, Minerwa (zaproponowane przez gazetę New York Times) – jako jedne z głównych propozycji. Dalej wymieniano także: Artemis, Atena, Atlas, Kosmos, Hera, Herkules, Ikar, Odyn, Pax, Persefona, Perseusz, Prometeusz, Tantal, Wulkan i wiele innych. Wiele z tych mitologicznych nazw zostało zarezerwowanych dla planetoid.