Pavardė „Novodničėnas“ kilusi iš slaviškos kilmės žodžio, reiškiančio „naujakurys“ arba „naujai atvykęs“. Tai gali būti susiję su asmeniu, kuris persikėlė į naują vietą. Lietuvoje ši pavardė nėra plačiai paplitusi, tačiau žinomi jos turėtojai:
- Vladimiras Novodničėnas – buvęs futbolininkas (gynėjas), žaidęs Lietuvos rinktinėje ir keliuose klubų, įskaitant FBK Kaunas.
- Sergejus Novodničėnas – buvęs futbolo teisėjas ir sporto administratorius, dirbęs Lietuvos futbolo federacijoje.
Pavardė dažniausiai siejama su sporto sfera Lietuvoje.