W roku 1994 wnioski o uznanie Calyptorhynchus banksii za oficjalną nazwę gatunku, zostały zaakceptowane przez Międzynarodową Komisję Nomenklatury Zoologicznej (ICZN). Kakadu rudosterna jest gatunkiem rodzaju Calyptorhynchus, którego nazwa wywiedziona została z greckich słów „calypto” – oznaczającego „ukryty” oraz „rhynchus” – „dziób”. Zmiana została pierwotnie wprowadzona przez Anselme Gaëtana Desmaresta w roku 1826. W roku 1827 Jennings zaproponował dla ptaka nazwę Psittacus niger. Ta dwuczłonowa nazwa była już wcześniej użyta przez Karola Linneusza w roku 1758 dla papuzicy małej (Coracopsis nigra) i w roku 1788 przez Johanna Friedricha Gmelina dla żałobnicy palmowej. Zatem nazwa zaproponowana przez Jenningsa była nieprawidłowa, mimo że oba te gatunki były już wówczas znane pod innymi nazwami.