Lietuviška pavardė „Navodničėnas“ kilusi iš žodžio navodnikas (rus. наводчик), reiškiančio taikintoją, taikymo specialistą (pvz., artilerijoje). Tai galėjo būti pravardė, susijusi su asmens veikla ar įgūdžiais.
Įžymūs žmonės su šia pavardė:
- Kęstutis Navodničėnas – Lietuvos krepšininkas, rungtyniavęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.
- Algirdas Navodničėnas – Lietuvos krepšinio treneris, ilgametis Kauno „Žalgirio“ trenerių štabo narys.