Еще задолго до высадки на берег Новой Зеландии экспедиции Джеймса Кука на острове уже побывали европейцы. 13 декабря 1642 года в Новой Зеландии высадилась команда во главе с голландским мореплавателем Абелем Тасманом. Он дал обнаруженной территории название Стателанд («Земля штатов»), полагая, что на юге она соединена с одноименным островом архипелага Огненная Земля.
В 1645 году территория была переименована голландскими картографами в латинское Nova Zeelandia в честь одной из провинций Нидерландов — Зеландия. А в 1769-м британский мореплаватель Джеймс Кук впервые использовал в своих записях английскую версию этого названия — New Zealand (Новая Зеландия), и именно оно стало официальным названием