Australian States and Territories named by the British: Queensland, New South Wales, Victoria, Tasmania (formerly Van Diemen's Land).
Australian States and Territories named by the newly-fledged Australians: Northern Territory, South Australia, Western Australia, Australian Capital Territory.
See a pattern? -- RecklessPrudence
The populace of New Australia spread out into their assorted wide, brown lands. In typical colonial innovation and enginuity, they named the continents after their old states and territories. New Queensland, Novo South Wales, New Victoria, and so forth. New Australia was a warmer planet than Earth, prone to deserts and hostile life forms. But that was nothing new for Australians.
Though some continent names were complicated, they were quickly abbreviated in the typical Australian style. In three generations, they were Nu'kinsl'nd, Nu'Suthoz, Nu'act, Nu'Vicky, Nu'Tazzie and so on. None of the continents so named had any relationship to their original placement in their origin island/continent. But they did have an intense relationship with the general environment. Nu'kinsl'nd, for example, features thick rainforests, blasting deserts with intermittent plainlands, and is ringed by deadly coral reefs. Nu'act is mostly a dormant super-volcano known for its random expulsions of deadly gasses.
Most hostile of all was Nuwa, a mountainous desert with harsh winds and a tendency to spontaneously combust in the summer. Most of it, like Western Australia, was extremely hostile desert, but it was rich in mineral wealth. Fortunately, the N'Ozzies were already used to building some towns under the surface of the baking earth. It also lead to the 'elevator oven' or 'liftbaker', a simple set of pulleys and a black, metal box that was designed to rise to the heat and, after some interesting work with sensor systems, return to the cooler interior when the roast was nearly done.