Updated June 9, 2019 Share: Family name origins & meanings Americanized form of German Neumüller, a nickname for a newly arrived miller, from Middle High German niuwe ‘new’ + mülnære ‘miller’.