What was Australia originally?

The original name was New Holland, due to the dutch being the first foreigners to find it. Before that the Aboriginals had their own groups and land, sort of like unofficial states. Then when the british settled it was split into colonies that had mostly the same layout and names of the current day states, (although they were slightly different)