Name Hafsteinn Gender Masculine Usage Icelandic Pronounced Pron. HAHV-staydn Edit Status Status Meaning & History Meaning "ocean stone", from the Old Norse and Icelandic words haf "ocean" and steinn "stone".