Updated June 9, 2019 Share: Family name origins & meanings German : habitational name from either of two places in northern Bavaria named Arnstein ‘eagle’s crag’.