Lietuviška pavardė „Pauliukėnas“ kilusi iš vardo Paulius, pridedant priesagą „-ukėnas“, nurodančią kilmę arba palikuonį. Tai patroniminė pavardė, reiškianti „Pauliaus sūnus“ arba „iš Pauliaus giminės“.
Žymiausi žmonės su šia pavarde:
Marius Pauliukėnas – Lietuvos krepšininkas.
Kazimieras Pauliukėnas – Lietuvos politikas, buvęs LR socialinės apsaugos ir darbo ministras.
Ričardas Pauliukėnas – Lietuvos politikas, buvęs Telšių rajono meras.