Updated June 9, 2019 Share: Family name origins & meanings German : from a Germanic personal name composed of Old High German nōt ‘distress’, ‘force’ + stein ‘stone’, ‘rock’, ‘castle’.