Tên gọi Reykjavik có nghĩa là Vịnh đầy khói, được những người mới đến đây đặt dựa trên những làn hơi từ các suối nước nóng bốc lên.