Les noms "Uluṟu" et "Kata Tjuṯa" proviennent du peuple local Anangu et signifient respectivement « Terre mère » et « Nombreuses têtes ». Dans la langue Anangu, ils s'écrivent "Uluṟu" et "Kata Tjuṯa", les lettres avec indiquant qu'ils sont prononcés avec la langue recourbée vers le haut et touchant la partie supérieure du palais au lieu de la partie antérieure ou des dents.