Lietuviška pavardė, kilusi iš asmenvardžio Gudalius arba Gudelis („gudas“ – baltarusis). Nurodo giminės ryšius su Baltarusijos kraštais. Žymiausias – krepšininkas Martynas Gudalevičius.