De acordo com a tradição islandesa, um Viking chamado Hrafna-Floki Vilgerdarson deu o nome à terra quando ele chegou da Noruega com sua família. O gelo compactado que ele viu nas montanhas inspirou o nome.
"Islândia" não é o único nome invernal que este país já recebeu. Naddoddur Astvaldsson, outro norueguês, foi o primeiro norueguês a descobrir o país. Ao sair, viu neve caindo nas montanhas e deu ao país o nome de Snowland. Outro nome ligado à Islândia é Thule, que aparece nos escritos de Pítias, um explorador grego, em referência a um lugar distante ao norte. No entanto, isso também pode se referir à Noruega, Groenlândia, Escandinávia, Shetland ou Orkney, dependendo de qual pesquisador se lê.