Die Olgas, ca. 30 km westlich vom Uluru, werden von den Aboriginals Kata Tjuta genannt, was in etwa „viele Köpfe“ bedeutet.
Kata Tjuta wurde 1872 von ihrem europäischen Entdecker Ernest Giles nach der Königin Olga von Württemberg benannt.
1995 wurden sie wieder offiziell in Kata Tjuta umbenannt. Die Felsgruppe besteht aus 36 einzelnen Felskuppen.