Pavardė „Paliuliūnas“ yra lietuviška, sudaryta iš dviejų dalių: galbūt iš žodžio „paliūlė“ (reikšmė – paliegė, atokvėpis, palengvėjimas) arba asmenvardžio „Paliulis“ su priesaga „-ūnas“, nurodančia kilmę ar ryšį. Tai tipiška lietuviška pavardė, dažniausia Lietuvoje.
Įžymūs žmonės su šia pavarde:
- Kazys Paliuliūnas (1892–1958) – Lietuvos karinis veikėjas, pulkininkas.
- Stasys Paliuliūnas (g. 1953) – Lietuvos irkluotojas, olimpietis, Europos čempionas.
Trumpai: pavardė kilusi iš žodžių, susijusių su atokvėpiu ar asmenvardžiu, o žinomiausi jos turėtojai – karininkas Kazys Paliuliūnas ir sportininkas Stasys Paliuliūnas.