Cel mai probabil, numele provine de la termenul din 

latină „terra incognita australis”, un termen ce făcea

referire la un continent imaginar ce ocupa întreaga Emisferă sudică. Cuvântul „Australia” a fost folosit
pentru prima oară într-o scriere în limba engleză: „A note of Australia del Espiritu Santo” scrisă de
Master Hakluyt în 1625.
Adjectivul olandez Australische a fost folosit de către oficialii Companiei Olandeze a Indiilor de
Est din Batavia (Jakarta de astăzi) pentru a face referire la terenurile sudice nou-descoperite în 1638.
Cuvântul „Australia” a fost folosit în traducerea în limba engleză a romanului francez 1693 de Gabriel de
Foigny (care folosea pseudonimul Jacques Sadeur) „Les Aventures de Jacques dans Sadeur la
Découverte et Le Voyage de la Terre de Sud”, în 1676. Alexander Dalrymple a utilizat termenul în
lucrarea sa: „An Historical Collection of Voyages and Discoveries in the South Pacific Ocean (1771)”,
pentru a se referi la toate regiunile din Pacificul de Sud Meridional.
În 1793, George Shaw și Sir James Edward Smith, au publicat „Zoology and Botany of New Holland”
unde se menționa numele de „Australia” sau „Noua Olanda”. Numele „Australia” a fost popularizat și de
publicarea raportului de curse a lui Matthew Flinders A Voyage around Terra Australis (O călătorie în
jurul Terrei Australis) publicat la Londra, în 1814. Călătoria exploratorului britanic a fost prima călătorie
documentată prinprejurul Australiei. Deși titlul reflectă denumirea utilizată de către Amiralitate, Flinders
a folosit adesea în raportul său cuvântul „Australia”, un lucru care a jucat un rol important pentru
succesul comercial al cărții. Guvernatorul de atunci a New South Wales, Lachlan Macquarie a văzut
potențialul noului nume sugerat. Astfel, pe 12 decembrie 1817, secretarul de stat pentru colonii (sau
Ministerul Coloniilor) a Imperiul Britanic a primit propunerea pentru a redenumi colonia în „Australia”. În
1824, Amiralitatea și-a dat acordul pentru a schimba numele oficial în „Australia”.