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