Secondo la tradizione islandese, un vichingo di nome Hrafna-Floki Vilgerdarson diede il nome alla terra quando arrivò dalla Norvegia con la sua famiglia. Il ghiaccio confezionato che vide sulle montagne ispirò il nome.
"Islanda" non è l'unico nome invernale che questo paese abbia mai ricevuto. Naddoddur Astvaldsson, un altro norvegese, fu il primo norvegese a trovare il paese. Mentre stava andando via, vide la neve cadere sulle montagne e diede al paese il nome Snowland. Un altro nome collegato all'Islanda è Thule, che compare negli scritti di Pytheas, un esploratore greco, in riferimento a un luogo molto a nord. Tuttavia, questo potrebbe anche riferirsi a Norvegia, Groenlandia, Scandinavia, Shetland o Orkney, a seconda di quale ricercatore si legge.
