Den Store Victoria-ørken blev ikke opkaldt efter dronning Victoria. Det blev opkaldt af opdagelsesrejsende Ernest Giles i 1875 efter den dengang regerende britiske monark, dronning Victoria.
* Baranguru: Denne forstad i Sydney CBD er opkaldt efter Barangaroo, en aboriginsk kvinde, som var leder af Cammeraygal-folket. * Botany Bay: Denne forstad i det sydlige Sydney er opkaldt efter bugten af samme navn, som blev opkaldt af kaptajn James Cook i 1770. Bugten blev opkaldt efter botanike
* New South Wales: * Sydney (opkaldt efter Viscount Sydney) * Newcastle (opkaldt efter Newcastle på Tyne) * Victoria: * Melbourne (opkaldt efter Lord Melbourne) * Geelong (opkaldt efter Geelong i Skotland) * Queensland: * Brisbane (opkaldt efter Sir Thomas Brisbane) * South Australia: *
