Zgodnie z islandzką tradycją, Wiking o imieniu Hrafna-Floki Vilgerdarson nadał nazwę swojej ziemi, gdy przybył z Norwegii z rodziną. Zapakowany lód, który zobaczył w górach, zainspirował tę nazwę.
"Islandia" to nie jedyne zimowe imię, jakie ten kraj kiedykolwiek otrzymał. Naddoddur Astvaldsson, inny Norweg, był pierwszym Norsemanem, który znalazł kraj. Wychodząc, zobaczył śnieg padający na góry i nadał temu krajowi nazwę Snowland. Inną nazwą związaną z Islandią jest Thule, który pojawia się w pismach Pytheasa, greckiego odkrywcy, w odniesieniu do miejsca daleko na północy. Może to jednak odnosić się również do Norwegii, Grenlandii, Skandynawii, Szetlandów lub Orkadów, w zależności od tego, który badacz się czyta.
