Terra Australis "tanah selatan" muncul pada peta dunia dari abad ke-15, walaupun ia tidak berdasarkan mana-mana kerja pengukuran daratan selatan sebenar tetapi pada hipotesis bahawa benua dalam Hemisfera Utara harus seimbang dengan tanah di selatan.[7] Teori imbangan tanah ini terdapat pada rekod seawal abad ke-5 pada peta oleh Macrobius.[8]

Penggunaan terawal direkodkan dengan perkataan Australia dalam bahasa Inggeris adalah pada 1625 dalam "A note of Australia del Espíritu Santo, ditulis oleh Sir Richard Hakluyt", yang diterbitkan oleh Samuel Purchas dalam Hakluytus Posthumus, satu korupsi nama asal Sepanyol "Austrialia del Espiritu Santo" (Tanah Roh Kudus Austria Selatan)[1][2][9] untuk sebuah pulau di Vanuatu,[10] dalam kombinasi jarang istilah "Austral" dan "Austria", yang kedua itu sebagai penghormatan kepada dinasti Habsburg yang memerintah di Sepanyol pada waktu tersebut.[11] Bentuk kata sifat Belanda Australische telah digunakan dalam buku Belanda di Batavia (Jakarta) pada tahun 1638, untuk merujuk kepada negeri-negeri yang baru ditemui di selatan.[12] Australia kemudiannya digunakan dalam terjemahan 1693 Les Aventures de Jacques Sadeur dans la Découverte et le Voyage de la Terre Australe, novel Perancis 1676 oleh Gabriel de Foigny, di bawah nama pena Jacques Sadeur.[13] Merujuk kepada seluruh kawasan Pasifik Selatan, Alexander Dalrymple menggunakannya dalam An Historical Collection of Voyages and Discoveries in the South Pacific Ocean (Sebuah Koleksi Sejarah Pelayaran dan Penemuan di Lautan Pasifik Selatan) pada tahun 1771.

Nama Australia secara khusus digunakan untuk benua buat kali pertama pada tahun 1794 [5] dengan ahli botani George Shaw dan Sir James Smith bertulis "pulau yang luas, atau lebih tepat benua, Australia, Australasia atau New Holland" pada tahun 1793 dalam buku mereka Zoology and Botany of New Holland (Zoologi dan Botani New Holland),[14] dan James Wilson memasukkannya pada carta 1799.[15]

Nama Australia telah dipopularkan oleh penjelajah Matthew Flinders, yang mendorong untuk ia diguna pakai secara rasmi seawal 1804.[16]Apabila menyediakan manuskrip dan carta 1814 beliau A Voyage to Terra Australis, beliau dipujuk oleh penaung beliau, Sir Joseph Banks, menggunakan istilah Terra Australis kerana ini adalah nama yang paling biasa kepada orang ramai. Flinders berbuat demikian dan menerbitkan rasional berikut:

Tidak ada kebarangkalian, bahawa mana-mana jasad lain yang terpisah tanah, bagi tahap hampir sama, akan boleh didapati di latitud yang lebih selatan; maka, nama Terra Australis akan kekal deskriptif bagi kepentingan geografi negara ini, dan situasinya pada glob: ia mempunyai zaman yang menyarankannya; dan, tidak mempunyai rujukan sama ada kedua-dua bangsa yang mendakwa, kelihatan kurang membantah berbanding pilihan yang lain.[17]

Dalam nota kaki itu, Flinders menulis:

Sekiranya aku membenarkan diri aku sebarang inovasi mengikut terma asal, ia akan menjadi AUSTRALIA; lebih sedap di telinga, dan asimilasi kepada nama-nama bahagian-bahagian besar yang lain di bumi.[18]

Inilah satu-satunya kemunculan dengan perkataan Australia dalam teks itu; tetapi dalam Lampiran III, General remarks, geographical and systematical, on the botany of Terra Australis (Ulasan am, secara geografi dan sistematik, tentang botani Terra Australis) Robert Brown, Brown menggunakan bentuk kata sifat Australian keseluruhannya,[19]—penggunaan pertama bentuk itu yang diketahui.[20] Di sebalik konsep popular, buku itu tidak memainkan peranan penting dalam penggunaan nama: nama tersebut telah secara beransur-ansur diterima lebih sepuluh tahun yang berikut.[21]

Kali pertama nama Australia yang kelihatan seperti telah digunakan secara rasmi adalah dalam penghantaran kepada Lord Bathurst pada 4 April 1817 di mana Gabenor Lachlan Macquarie mengakui penerimaan carta Australia Kapten Flinders.[22] Pada 12 Disember 1817, Macquarie mencadangkan kepada Pejabat Tanah Jajahan bahawa ia secara rasmi diguna pakai.[23] Pada tahun 1824, Admiralti bersetuju bahawa benua itu harus dikenali secara rasmi sebagai Australia.[24]

Ulimaroa ialah nama yang diberikan kepada Australia oleh Sweden ahli geografi dan ahli kartografi Daniel Djurberg pada 1776.[25] Djurbergmenyesuaikan nama dari Olhemaroa, perkataan Maori dijumpai di dalam jurnal Kapten James Cook dan Sir Joseph Banks edisi Hawkesworth yang dianggap salah penterjemahan - Maori sebenarnya merujuk kepada Grand Terre, pulau terbesar New Caledonia.[25] Djurberg percaya nama itu bermakna sesuatu seperti "tanah merah besar", manakala ahli bahasa moden percaya ia bermaksud "tangan panjang" - menggemakan geografi Grand Terre.[25] Nama palsu terus diterbitkan semula di peta Eropah yang tertentu, terutamanya beberapa peta oleh Austria, Czech, Jerman dan Sweden, until around 1820.,[25] termasuk dalam novel Carl Almqvist 1817 Parjumouf Saga ifrån Nya Holland (Stockholm, 1817).