Updated June 9, 2019 Share: Family name origins & meanings Italian (Sicily; Vadalà) : variant of Badalà, a much altered form of Arabic ‛Abd Allāh ‘servant of God’. See also Badalamenti.