O Ερρίκος είχε εξοριστεί μαζί με την οικογένειά του από τη χώρα του λόγω των πολλαπλών δολοφονιών που είχε διαπράξει σε αυτή. Αποφάσισε να ονομάσει τη νέα γη στην οποία κατοίκησε «groenland» (πράσινη γη), γιατί θεώρησε πως το όνομα αυτό θα προσέλκυε και άλλους εποίκους να κατοικήσουν εκεί. Το πραγματικό όνομα της περιοχής ήταν Kalaallit Nunaat (η γη των Kalaallit) οι οποίοι ήταν οι ιθαγενείς κάτοικοι του νησιού. Η Γροιλανδία είναι το μεγαλύτερο νησί και η μεγαλύτερη εξαρτώμενη περιοχή του κόσμου με βάση την έκταση.
