En la Wikipedia en inglés comentan que Erik el Rojo llamó a Groenlandia "Graenland", para atraer a más gente, especialmente aquellas personas que no vivian bien en Islandia, que no poseian una tierra fertil y habian pasado hambre. Esto esta recogido en la saga de Erik el Rojo, donde dice "People would be attracted to go there if it had a favorable name" (Si la tierra tiene un nombre favorable, la gente se sentira atraida)
También comentan que en algunos mapas Groenlandia aparece con el nombre de "gruntland" (Groundland), y que es posible que "Greenland" sea una transcripción erronea de "Groundland".
Sea cual sea la etimología de la palabra, para mí lo que demuestra que Groenlandia fue verde, son los estudios que alguno de vosotros ha comentado.