Після того, як у 17 столітті голландські мореплавці нанесли на карту північне, західне та південне узбережжя Австралії, цей нещодавно знайдений континент став відомий як "
'. Це був англійський дослідник
який запропонував назву, яку ми використовуємо сьогодні.
До початку 19 століття Австралія була найбільш відома як Нова Голландія, назва, яку вперше застосував голландський дослідник Абель Тасман у 1644 році (як Nieuw-Holland) і згодом англізована.
Голландські мореплавці досліджували західне і південне узбережжя в 17 столітті і дали цьому континенту назву Нова Голландія. Макасські трепангери відвідували північне узбережжя Австралії приблизно з 1720 року, а можливо, й раніше. У 1770 році лейтенант Джеймс Кук наніс на карту східне узбережжя Австралії та заявив, що воно належить Великобританії.
У аборигенів було понад 200 різних мов. За місцем часто називають свій край uthuru на середньому заході Австралії; барна в регіоні Мерчисон; biik мовою Woiwurrung у Мельбурні; і kurrek мовою вемба вемба штату Вікторія.
У 1627 році голландський корабель Gulden Zeepaard проплив уздовж південного узбережжя до сучасної затоки Фаулер. На знак поваги до голландських відкриттів, зроблених у сімнадцятому столітті вздовж західної та північної берегової лінії, західну частину континенту називали Новою Голландією.
Набагато більше австралійців походять від іммігрантів, які отримували допомогу, ніж від засуджених, більшість поселенців колоніальної епохи були британцями та ірландцями. Близько 20 відсотків австралійців є нащадками каторжників. Більшість перших австралійських поселенців прибули з Лондона, Мідлендс і Північної Англії, а також Ірландії.