Theo truyền thống của người Iceland, một người Viking tên là Hrafna-Floki Vilgerdarson đã đặt tên cho vùng đất này khi anh ta từ Na Uy đến cùng gia đình. Lớp băng đông đúc mà anh ta nhìn thấy trên núi đã truyền cảm hứng cho cái tên này.
"Iceland" không phải là tên mùa đông duy nhất mà quốc gia này từng nhận được. Naddoddur Astvaldsson, một người Na Uy khác, là người Norseman đầu tiên tìm ra đất nước này. Khi đang rời đi, ông nhìn thấy tuyết rơi trên các ngọn núi và đặt tên cho đất nước là Snowland. Một cái tên khác có liên quan đến Iceland là Thule, xuất hiện trong các tác phẩm của Pytheas, một nhà thám hiểm người Hy Lạp, đề cập đến một nơi xa về phía bắc. Tuy nhiên, điều này cũng có thể đề cập đến Na Uy, Greenland, Scandinavia, Shetland hoặc Orkney, tùy thuộc vào nhà nghiên cứu nào đọc.