Während des Goldenen Zeitalters der holländischen Erforschung und Entdeckung (ca. 1590-1720er Jahre)
Der Name Neuholland wurde erstmals 1644 von dem holländischen Seefahrer Abel Tasman, der für seine Entdeckung von Tasmanien (von ihm Van Diemen’s Land genannt) bekannt ist, auf die westliche und nördliche Küste Australiens angewendet. Der englische Kapitän William Dampier verwendete den Namen in seinem Bericht über seine beiden Reisen dorthin: die erste kam am 5. Januar 1688 an und blieb bis zum 12. März; seine zweite Erkundungsreise in die Region fand 1699 statt. Abgesehen davon, dass sie dem Land ihren Namen gaben, beanspruchten weder die Niederlande noch die Niederländische Ostindien-Kompanie irgendein Gebiet in Australien als ihr eigenes. Obwohl viele holländische Expeditionen die Küste in den 200 Jahren nach dem ersten holländischen Besuch im Jahr 1606 besuchten, gab es keinen dauerhaften Versuch, eine permanente Siedlung zu gründen. Die meisten Entdecker dieser Zeit kamen zu dem Schluss, dass der offensichtliche Mangel an Wasser und fruchtbarem Boden die Region für eine Kolonisierung ungeeignet machte.
Nach der holländischen ÄraBearbeiten
Am 22. August 1770, nachdem er entlang der Ostküste Australiens nach Norden gesegelt war, beanspruchte James Cook die gesamte „Ostküste von Neuholland“, die er gerade erkundet hatte, als britisches Territorium. Cook nannte das Land zunächst New Wales, revidierte es aber zu New South Wales. Mit der Gründung einer Siedlung in Sydney im Jahr 1788 festigten die Briten ihren Anspruch auf den östlichen Teil Australiens, der nun offiziell New South Wales hieß. In der Kommission an Gouverneur Phillip wurde die Grenze als 135. Meridian östlicher Länge (135° Ost) definiert (Karte vom 25. April 1787), wobei die Linie aus Melchisédech Thévenots Karte, Hollandia Nova-Terre Australe, veröffentlicht in Relations de Divers Voyages Curieux (Paris, 1663), übernommen wurde.
Der Begriff Neuholland wurde häufiger nur für den Teil des Kontinents verwendet, der noch nicht an Neusüdwales angegliedert war; er bezog sich nämlich auf die westliche Hälfte des Kontinents. Im Jahr 1804 schlug der britische Seefahrer Matthew Flinders die Namen Terra Australis oder Australien für den gesamten Kontinent vor, wobei er „New Holland“ für den westlichen Teil des Kontinents reservierte. In seiner Korrespondenz verwendete er weiterhin „Australia“, während er versuchte, Unterstützung für den Begriff zu sammeln. Flinders erklärte in einem Brief an Sir Joseph Banks:
Die Angemessenheit des Namens Australien oder Terra Australis, den ich auf den gesamten Körper dessen angewandt habe, was allgemein als Neuholland bezeichnet wurde, muss der Zustimmung der Admiralität und der gelehrten Geographen vorgelegt werden. Es scheint mir ein Widerspruch zu sein, dass Kapitän Cooks Neusüdwales im Neuholland der Holländer aufgeht, und deshalb bin ich zu dem ursprünglichen Namen Terra Australis oder Großes Südland zurückgekehrt, mit dem es sogar von den Holländern im 17. Jahrhundert bezeichnet wurde; denn es scheint, dass der Name Neuholland erst einige Zeit nach Tasmans zweiter Reise zum ersten Mal verwendet wurde, und dann war es lange, bevor er T’Zuydt Landt in den Karten verdrängte, und konnte sich nicht auf etwas erstrecken, von dem man noch nicht wusste, dass es existierte; Neusüdwales sollte daher von Neuholland unterschieden bleiben; aber da es erforderlich ist, dass der ganze Körper einen allgemeinen Namen haben sollte, da es jetzt bekannt ist (wenn es keinen großen Irrtum im holländischen Teil gibt), dass es sicherlich alles ein Land ist, so urteile ich, dass einer, der für alle Parteien und in jeder Hinsicht weniger ausnehmend ist, nicht gefunden werden kann als der jetzt angewandte.
Sein Vorschlag wurde zunächst abgelehnt, aber der neue Name wurde 1824 von der britischen Regierung genehmigt. Die Westgrenze von New South Wales wurde 1825 auf 129° Ost geändert (16. Juli 1825 – Karte). Um einer französischen Siedlung und dem Anspruch auf das Territorium zuvorzukommen, gründeten die Briten 1826 wegen der Bedeutung der Route nach New South Wales die Siedlung Albany im Südwesten von New Holland. Gouverneur Ralph Darling von New South Wales übertrug Edmund Lockyer das Kommando über die Expedition und gab ihm den Befehl, dass er, sollte er irgendwo auf die Franzosen treffen, Truppen anlanden sollte, um ihnen zu signalisieren, dass „ganz Neuholland der Regierung Seiner Britischen Majestät unterstellt ist.“ 1828 wurde eine weitere Siedlung gegründet, diesmal am Swan River, und der Name Swan River Colony wurde bald zum Begriff für den gesamten westlichen Teil des Kontinents. Der Name Neuholland wurde immer noch als Bezeichnung für den gesamten Kontinent verwendet, als Charles Fremantle am 9. Mai 1829 im Namen von König Georg IV. formell „den gesamten Teil von Neuholland in Besitz nahm, der nicht zum Territorium von New South Wales gehört“:p11 1832 wurde das Territorium offiziell in Western Australia umbenannt.
Noch 1837 wurde in der offiziellen Korrespondenz zwischen der britischen Regierung in London und New South Wales der Begriff „Neuholland“ verwendet, um den Kontinent als Ganzes zu bezeichnen.
In den Niederlanden wurde der Kontinent noch bis etwa Ende des 19. Jahrhunderts Nieuw Holland genannt. Der holländische Name ist heute Australië.
Ein Ort, an dem der Name fortbesteht, ist in der Taxonomie. Viele australische Arten, die in früheren Jahrhunderten benannt wurden, haben den spezifischen Namen novaehollandiae oder novae-hollandiae, zum Beispiel der Emu, Dromaius novaehollandiae.