Gender Masculine Usage Norwegian Meaning & History From the Old Norse name Steinarr, derived from the elements steinn "stone" and herr "army, warrior".