When did they call Australia Australia?

1824.
The name "Australia" was first proposed by sea explorer Matthew Flinders in the early 1800s, as part of the full name Terra Australis, meaning Southern Land. The actual name "Australia" was then adopted in 1824.