New Holland jest druga nazwa Europie od Australii po tym z Jave la Grande podane przez kartografów francuskich z mapowaniem Szkoły Dieppe z połowy XVI -tego wieku.
Nazwa „New Holland” została po raz pierwszy nadana w 1644 r. Przez holenderskiego nawigatora Abla Tasmana i była używana przez ponad 150 lat, początkowo określając jedyną znaną część, czyli zachodnie wybrzeże wyspy - kontynent.
Po założeniu kolonii w Nowej Południowej Walii w 1788 r. , Która obejmowała wschodnią część wyspy, termin Nowa Holandia był częściej używany w odniesieniu do części kontynentu, która nie została jeszcze przyłączona do Nowej Południowej Walii, tj. zachodnia część dzisiejszej Australii Zachodniej .
W 1804 roku Matthew Flinders zalecił przyjęcie nazwy Australia zamiast New Holland , ale dopiero w 1824 roku Wielka Brytania zmieniła oficjalną nazwę kolonii.
New Holland na jednej z globusów Coronelli .
Mapa części New Holland wykonana przez Williama Dampiera w 1699 roku .