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