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