Lietuviška pavardė „Gaidukovas“ kilusi iš žodžio gaidukas, kuris reiškia berniuką piemenį, jauną piemaitį, arba per perkeltąją prasę – nuotykius mėgstantį vaikiną, neramų jaunuolį. Tai patroniminė pavardė, galėjusi atsirasti iš tėvo pravardės.
Įžymūs žmonės su šia pavardė:
Marius Gaidukovas – Lietuvos futbolininkas (saugas).
Vladimiras Gaidukovas – Rusijos teatro ir kino aktorius.
Valerijus Gaidukovas – buvęs Latvijos futbolininkas ir treneris.
Trumpai: pavardė siejama su piemenystės ar neramaus jaunystės amžiaus vaizdiniais, o žinomiausi jos turėtojai – sportininkai ir aktorius.