Lietuviška pavardė, kilusi iš asmenvardžio Gaidukas (galbūt nuo žodžio „gaidys“). Ji gali būti susijusi su asmeniu, kuris augino gaidžius, juos pardavinėjo ar buvo žinomas kaip garsus, iškilus žmogus.
Įžymūs žmonės:
- Vladimiras Gaidukevičius – Lietuvos ir Rusijos teatro bei kino aktorius.
- Mindaugas Gaidukevičius – Lietuvos krepšininkas.
- Ričardas Gaidukevičius – Lietuvos futbolo žaidėjas.
Pavardė dažniausia Lietuvoje, ypač Vilniaus ir Kauno regionuose.