Name Norstein Gender Masculine Usage Norwegian (Rare) Edit Status Status Meaning & History Combination of the Old Norse name elements norðr "north" and steinn "stone".