Если бы мы с самого начала определились, о какой Австралии идёт речь: об Австралии Австралии или обо всём, что называли Австралиею до её открытия.. .
Термин Terra Australis (Южная Земля) был введён Аристотелем и впоследствии развит Птолемеем, который полагал, что Индийский океан был закрыт с юга обширными территориями, сбалансированными с севера также неизвестными землями. Неведомая Южная земля была изображена еще на знаменитой карте Эратосфена, как маленькая оконечность Африки. На не менее знаменитой карте Птолемея она занимает юг полностью, делая Индийский океан закрытым озером. О том, насколько сохранившиеся копии этой карты отражают идеи самого Птолемея судить сложно, потому что англ. версия Википедии утверждает, что на его карте не было Австралии, в то время как русская Википедия приводит изображение такой копии, впрочем, слова "Австралия" на ней нет. Тысячелетие спустя в «Книге Рожера» Аль-Идриси изобразил Южную Землю как огромную восточную оконечность Африки в Индийском океане, оставив тем не менее водную поверхность для "края земли". Христианские богословы не возражали против собственно идеи о неизвестной земле, но мысль о том, что слово Божье не достигло их, казалась чудовищной.


Кроме абсолютно мифических идей о Южной Земле в качестве кандидатов на звание Австралии выдвигались:
о. Цейлон, Огненная Земля, о. Эстадос, о. Буве и Новая Зеландия. Прилагательное Australische также использовалось голландскими чиновниками Батавии (современная Джакарта) для обозначения всех новооткрытых с 1638 года южных земель.
Существует обильная литература, посвящённая и географическим открытиям, и освоению Австралии и Океании. Хотелось бы обратить ваше внимание на тот факт, что своему названию настоящая Австралия обязана не многовековым чаяниям человечества открыть неведомые земли и познакомиться с "антиподами", а.. .литературной мистификации. Слово "Australia" было использовано в переведённой на английский язык книге французского писателя-утописта Габриеля де Фуаньи (Gabriel de Foigny) "Приключения Жака Садера, его путешествие и открытие Астральной Земли" (La Terre Australe connue, 1676), в которой он описывает воображаемую страну без государства и законов.
Название "Australia" стало популярным после опубликования в 1814 году "Путешествия в Terra Australis" капитана Мэтью Флиндерса (Matthew Flinders), который является первым человеком, обогнувшим Австралийский континент. Впоследствии губернатор Нового Южного Уэльса, Лаклан Маккуори (Lachlan Macquarie), использовал это название в официальных посланиях в Англию. 12 декабря 1817 года он рекомендовал министерству по делам колоний Британской империи название "Australia" как официальное. В 1824 Британское адмиралтейство окончательно утвердило это название континента.
Википедия по-английски о неведомой земле
Википедия по-нидерландски о неведомой земле
Википедия об этимологии названия "Австралия"
Габриэль де Фуаньи: 1), 2), 3)