Топономика такая штука, что иногда трудно понять, почему или из-за чего так наименовали тот или иной объект на Земле. Причем, часто бывает, что объекты с одинаковым, вроде бы, названием находятся в разных местах или, наоборот, с противоположными значениями находятся рядышком.
А все дело в том, что некоторые названия даются по какому-то единичному случаю, а, в итоге, закрепляются на века. Примерно так произошло с Гренландией: ее первооткрыватель, сначала наткнувшись на гору льдов, в конце-концов нашел небольшой кусочек земли (это было летом) покрытый зеленью и назвал это место Гренландией (ну не совсем так, но похоже) - уж больно велик был контраст между этой зеленью и окружающими глыбами льда. В итоге так и повелось называть уже весь остров.
Да и с Исландией, говорят, произошла подобная "одноразовая" штука. По-началу норманны называли остров Снежной землей, т.к. после его открытия они уплывали домой поздней осенью и горы были уже в снегу. Потом остров переименовали в честь шведа Гардара Сваварсона, обошедшего, по преданию, остров кругом - Гардарс-хольм он стал называться. Ну и завершил эту топономическую эпопею викинг по имени Флоки Фильгерварсон, перезимовавший на острове и, судя по всему, слегка там замерзший (может зима была суровой, снега много выпало и местные фьорды покрылись льдами?). Вот он и переименовал этот остров в "ледяную страну" - Исландию. И тоже такое название укоренилось.