Ο Άμπελ Τασμάν ονόμασε αρχικά τη γη Staten Landt προς τιμήν της Ολλανδικής Κυβέρνησης. Το όνομα δεν κράτησε· αργότερα χαρτογράφοι τη μετονόμασαν Νέα Ζηλανδία προς τιμήν της Ολλανδικής επαρχίας Ζηλανδία.