Lietuviška pavardė, kilusi iš asmenvardžio Eidukas (galbūt iš Eidušas ar Eidutis). Tai patronimas, reiškiantis „Eiduko sūnus“. Žymiausias jos turėtojas – kompozitorius ir dainininkas Kęstutis Eidukevičius (g. 1972 m.), žinomas kaip grupės „Solo Ansamblis“ lyderis.