Після того, як Ерік знайшов землю, придатну для життя на півночі, він назвав її Grœnland (від grœn («зелений») + land («земля»), в надії, що така приємна назва привабить поселенців. Ще одна версія стверджує, що нову землю назвали Гренландією через те, що відкритий південний низинний берег острова був вкритий пишною зеленою травою та мохом.