Updated June 9, 2019 Share: Family name origins & meanings South German (Stötzel) : nickname for a stockily built man, from a diminutive of Middle High German stotz ‘clod’, ‘lump’, ‘log’.