Pavardė „Eidukis“ yra lietuviška, kilusi iš asmenvardžio Eidukas. Tai priesagos -ukas vedinys, siejamas su žodžiu eiti („vaikščioti, keliauti“), tad galėtų reikšti „eidukas“ – mažybinė ar paminėjimo forma, nusakanti vaikštantį, keliaujantį žmogų ar tam tikrą jo charakteristinį bruožą.
Žymiausias šios pavardės žmogus – Antanas Eidukis (g. 1956 m.), Lietuvos irkluotojas, olimpietis, daugkartinis pasaulio ir Europos čempionatų prizininkas.
Trumpai: kilusi iš žodžio eiti, garsiausias – irkluotojas Antanas Eidukis.