Updated June 9, 2019 Share: Family name origins & meanings Swedish and Jewish (Ashkenazic) : ornamental name from German blau ‘blue’ + Stein ‘stone’, i.e. lapis lazuli.