De naam die de Aboriginals gebruiken voor Ayers Rock is Uluru. Dit is een plaatsnaam in de taal van de lokale Aboriginalgroep, de Pitjantjatjara, en heeft geen directe vertaling in het Engels. Uluru is niet alleen de naam van de rots zelf, maar ook van het omliggende gebied dat door deze Aboriginals wordt bewoond. Ayers Rock was de naam die door Europese ontdekkingsreizigers werd gegeven, maar sinds 2002 is Uluru de officiële eerste naam, gevolgd door Ayers Rock. In het nationale park wordt altijd de oorspronkelijke naam Uluru gebruikt, omdat het voor de Aboriginals een heilige en culturele betekenis heeft.
