Lietuviška pavardė „Gedgaudas“ yra kilusi iš baltiško asmenvardžio Gedgaud (arba Gedgaudas), sudaryto iš žodžių ged- („gedėti, liūdėti“) ir gaud- („gaudyti, laukti“). Ji gali būti sietina su žodžiu „gedgaudas“, kuris istoriniuose šaltiniuose reiškė laidotuvių apeigas arba gedinčius svečius.
Istorijoje žymiausias šios pavardės asmuo – Kristupas Gedgaudas (apie 1575–1644), LDK valstybinis veikėjas, diplomatas, Mstislavlio kaštelionas, žinomas kaip vienas pirmųjų Lietuvos diaristų, savo dienoraštyje išsamiai fiksuojęs XVII a. pradžios įvykius.
Trumpai tariant: pavardė atsparti seną baltišką vardą, susijusį su gedulo apeigomis, o istoriniame kontekste – tiesiogiai siejama su žymiu LDK diaristu Kristupu Gedgaudu.