Naujokas - lietuviška vyriškos giminės pavardė.
Šios pavardės moteriškosios giminės formos yra: Naujokienė (ištekėjusi moteris) ir Naujokaitė (mergautinė pavardė).
Pavardę turi šie garsesni asmenys:
- Alfred Naujocks - SS karininkas;
- Kęstutis
Naujokas – politikas;
- Romaldas Jonas Naujokas – politikas;
- Romualdas Naujokas – politikas;
- Saulius Naujokas – BLOG'eris.