Lietuviškos pavardės „Paliauka“ kilmė siejama su žodžiu „paliaukas“ – tai senas žemės plotas, paliktas po kirtimo ar išdeginto miško, vėliau naudotas kaip dirbama ar ganykla. Pavardė galėjo atsirasti pagal gyvenamą vietą ar žemės valdą.
Žymiausias jos nešiotojas – Kazys Paliauka (1892–1945), Lietuvos karinis veikėjas, pulkininkas, aktyvus kovose už nepriklausomybę.