Actually one Icelandic legend is saying, that, that one man came to Iceland with his family and there was many snow and ice (probably it was in winter) ... so he called this land Ís-land, what means on icelandic Ice-Land.... sooo

But why Greenland is Greendland I really don´t know