Название «Гренландия» происходит от старонорвежского Groenland, что дословно переводится как «зелёная земля».
По одной из версий, такое название острову дал его первооткрыватель, скандинавский мореплаватель Эрик Торвальдссон (также известный как Эрик Рыжий). Он впервые высадился на Гренландию примерно в 982 году и обнаружил на юго-западной оконечности острова место, полностью защищённое от холодных ветров и покрытое буйной зелёной растительностью. Контраст между окружающей ледяной пустыней и зеленью был настолько велик, что Эрик дал острову название «Зелёная Земля» — Green Land.
Также существует гипотеза, что Эрик Рыжий использовал название «Гренландия», чтобы привлечь на остров колонистов.