Updated June 9, 2019 Share: Family name origins & meanings English : habitational name from Stain in Lincolnshire, named with Old Norse steinn ‘stone’, ‘rock’.