El nombre "Nueva Holanda" se aplicó por primera vez a la costa occidental y norte de Australia en 1644 por el navegante neerlandés Abel Tasman, mejor conocido por su descubrimiento de Tasmania (llamado por él Tierra de Van Diemen).