"Pauļuka" ir latviešu cilmes uzvārds, kas, visticamāk, cēlies no personvārda "Pāvils" (vai tā saīsinātām, dialektālām formām) ar izskaņu "-uka", kas bieži norāda uz radniecību vai piederību. Tādējādi tas varētu būt patronīms ar nozīmi "Pāvila dēls" vai "no Pāvila ģimenes".
Slaveni cilvēki ar šo uzvārdu:
1. Andrejs Pauļuks — latviešu aktieris, pazīstams ar lomām Latvijas Nacionālajā teātrī un kinofilmās.
2. Jānis Pauļuks — latviešu politiķis, bijis Augstākās Padomes deputāts un ilggadējs Liepājas domes deputāts.
Uzvārds nav ļoti izplatīts, tāpēc ievērojamo personu loks ir ierobežots, taču tas ir sastopams galvenokārt Latvijā.