Pavardė „Naujokas“ kilusi iš žodžio naujokas, reiškiančio naujoką, naujokėlį, pradedantįjį. Tai buvo pradėta vartoti kaip pravardė žmogui, kuris atvykdavo į naują vietovę ar pradėdavo naują veiklą.
Įžymūs žmonės:
Benjaminas Naujokas – Vokietijos futbolo treneris ir buvęs žaidėjas.
Marius Naujokas – Lietuvos teatro ir kino aktorius.
Justinas Naujokas – Lietuvos krepšininkas.