在公元1642年，荷兰人塔斯曼率领两只船舶，从当时荷兰人占据的爪哇岛巴达维亚(即今印度尼西亚首都雅加达)朝东进发，绕过新几内亚岛以北的太平洋洋面，然后折向东南，到达斐济群岛的东侧，转而西南驶往一片没有到过的土地，他称之为“Staten Land”(斯塔腾兰，意即属于荷兰的国土)。

荷兰在“海上马车夫”的黄金时期，有三个航海大省——荷兰南北二省和西兰省，也就是现在荷兰靠着大西洋的「西3省」。发现新土地后，大量荷兰人接踵而至，他们中的大多数都来自荷兰的西兰省，于是就把这片土地——两座结伴而立的大岛称为“新的西兰”。荷兰的西兰，原名Zeeland，“新西兰”的荷兰语名就是Nieuw Zeeland，同时在这块新的大陆旁边，另外一块非常大的陆地也被命名为新荷兰（Nieuw Holland）。

荷兰人虽然发现了这两座岛屿，却并没有牢固占有。18世纪下半叶，荷兰逐渐衰落，而英国人在国际贸易的地位却举足轻重。英国开始大量入侵荷兰的殖民地并大举移民，1840年，荷兰殖民的两岛正式沦为英国的殖民地。然而他们占了新地盘，却保留了旧地名，仍称这个地方为“新西兰”，只是改用英语词形：New Zealand。而New Zealand 旁边的那块大陆也被英国人从“新荷兰”改为了澳大利亚。

说完了“新”，再来说“旧”。西兰省位于荷兰和比利时之间，是荷兰著名的“岛”省，由一片破碎的群岛组成，岛被高速公路串联，实际上是一个大三角洲的地貌（斯海尔德河Scheldt入海口，亦有译作斯凯尔特河、施凯尔特河、些耳德河，取决于用的是德语、法语、荷兰语还是比利时的荷兰语）。人为的圩田使全省大部分地区低于海平面。岛的形状是自然与人共同努力的结果。火车从鹿特丹开出后，树林越来越少，芦苇荡越来越多，岸线越来越破碎，就知道，跨省了。