直到864年，斯堪的纳维亚航海家弗洛克踏上海岛，登岸考察，冰岛才真正被人们“发现”。随后，斯堪的纳维亚人、爱尔兰人、苏格兰人纷至沓来。当这些移民的船只驶近南部海岸时，首先映入眼帘的是一座巨大的冰川，它就是冰岛著名的瓦特纳冰川。人们对这个冰川留下了先入为主的极其深刻的印象，于是便把该岛命名为“冰岛”。的确，冰岛上有八分之一的面积为冰川覆盖，但并非全岛皆冰。

还用一种说法是:最初的殖民者在岛上定居后，不希望别人再来分享自己的“口中食”，因此取“冰岛”这个名字，以阻止人们闻风而来。

恐怕还是冰川给人们的印象太强烈了，人们常常是根据初始的强烈印象来表达自己的发现。来为该地取名的。就拿冰、岛的首都雷克雅米克来说，也是这样命名的。

雷克雅米克的意思是“冒烟的海湾”。“雷克雅”的意思是“冒烟的”，“米克”的意思是“海湾”。原来，在公元9世纪时，斯堪的纳维亚人乘船驶近冰岛，他们站在船头向岛上眺望，看到远处的海湾沿岸升起缕缕炊烟，以为前面一定有人居住，于是便兴高采烈地驶向岸边，不料，等他们抵达岸边时，才发现这里根本没有农舍，那到处飘荡的烟雾也不是炊烟，而是许多温泉、喷泉、瀑布喷出的股股水柱散发的阵阵水雾。尽管如此，人们仍然难忘那初始的称呼:“冒烟的海湾！”雷克雅米克的雅称依然保留下来了，成为公认的称呼。可以说，冰岛和它的首都雷克雅米克是同时被人们发现的，同时用第一印象命名的。