Lietuviška pavardė „Naudulaitis“ kilusi iš žodžių junginio „naudos laitas“ – tai asmuo, gavęs naudos ar išmoką (pvz., žemės sklypą) mainais į tam tikrus įsipareigojimus. Istoriškai tokie žymėjimai galėjo kilti iš feodalinės santvarkos laikų.
Įžymūs žmonės su šia pavardė:
- Arvydas Naudužas (g. 1960) – Lietuvos politikas, buvęs LR sveikatos apsaugos viceministras.
- Algirdas Naudužas (g. 1935) – inžinierius, visuomenės veikėjas, aktyvus kraštotyrininkas.
Pavardė dažniausia Lietuvoje, ypač Utenos ir Vilniaus regionuose.