Origin of the name Halstein

From the Old Norse name Hallsteinn, derived from the elements hallr "rock" and steinn "stone".