Greenland was probably once green, but we're talking several 100000 years ago, well before any humans(that we know of) appeared there.

The origin of the name is actually that Eric the Red called it that to attract settlers there. Just marketing, really.