La denominación «Nueva Holanda» fue utilizada primero en Australia en 1644 por el marino holandés Abel Tasman, que le puso el nombre latino de "Nova Hollandia", y se mantuvo en uso durante 190 años.