Updated June 9, 2019 Share: Family name origins & meanings Variant spelling of French Maillou, a dialect form of Maillot ‘big mallet’. Compare Maillet. Sometimes Anglicized as Mayhew.A Mailloux from the Saintonge region of France is documented in Quebec City in 1670.