Updated June 9, 2019 Share: Family name origins & meanings German (Mühl(e)stein) : from a German word meaning ‘millstone’.