Pavardė „Paliukėnas“ yra lietuviška, kilusi iš asmenvardžio „Paliukas“. Pastarasis greičiausiai yra trumpinys iš krikšto vardo Paulius (lot. Paulus – 'mažas, nedidelis'), todėl pavardė galėtų reikšti „Pauliaus sūnus“ arba „Pauliaus giminės“. Tai yra tipiškas lietuviškas pavardės darinys su priesaga -ėnas, nurodantis kilmę ar priklausymą šeimai.
Žymiausi žmonės su šia pavarde:
Mindaugas Paliukėnas – Lietuvos krepšininkas, rungtyniaujantis įžaidėju.
Valdas Paliukėnas – Lietuvos irvių buriuotojas, olimpietis, sporto veikėjas.
Trumpai: pavardė kilusi iš vardo Paulius, žinomi asmenys – sportininkai Mindaugas ir Valdas Paliukėnas.