Updated June 9, 2019 Share: Family name origins & meanings South German : nickname from Middle High German steb(e) ‘dust’, probably denoting a miller. Compare Staub.