Lietuviška pavardė, kilusi iš asmenvardžio Gudonas (baltiškos kilmės, galbūt susijęs su žodžiu „gudrus“ arba „gudas“) su priesaga -avičius, nurodančia sūnų arba kilmę. Tai patroniminė pavardė, reiškianti „Gudono sūnus“.
Įžymūs žmonės:
Kęstutis Gudonavičius – žurnalistas, politinis komentatorius.
Arūnas Gudonavičius – verslininkas, aviakompanijos „Avia Solutions Group“ įkūrėjas.
Marius Gudonavičius – buvęs krepšininkas, rungtyniavęs Lietuvos rinktinėje.