Lietuviškos pavardės „Eidininkas“ kilusios iš žodžio eidininkas, kuris seniau reiškė pėsčiąjį kareivį, pėstininką. Tai buvo pareigos arba charakteristika, vėliau perėjusi į pavardę.
Įžymūs žmonės su šia pavarde:
- Kazys Eidininkas – Lietuvos karinis veikėjas, pulkininkas.
- Valdas Eidininkas – Lietuvos futbolo žaidėjas ir treneris.
- Eugenijus Eidininkas – choro dirigentas ir pedagogas.
Pavardė dažniausia Lietuvoje, ypač Vilniaus ir Kauno regionuose.