Gender Masculine Usage Norwegian Meaning & History From the Old Norse name Hallsteinn, derived from the elements hallr "rock" and steinn "stone".