В 1545 году, Иньиго Ортис де Ретес, проплывая мимо острова, назвав его "Новая Гвинея", так как побережье напоминало ему берега африканской Гвинеи, которые видел раньше.
Первый европейский мореплаватель, побывавший у берегов этой страны, голландец Абел Тасман, назвал её «Staten Landt». Именно это название было трансформировано голландскими картографами в латинское Nova Zeelandia в честь одной из провинций Нидерландов - Зеландия и в голландское название Nieuw Zeeland.