Pavardė „Paliutis“ yra lietuviška, kilusi iš asmenvardžio Palius (trumpinys iš Paulius). Tai patroniminė pavardė, reiškianti „Paliaus sūnus“.
Garsiausias jos nešiotojas – Juozas Paliutis (1883–1946), Lietuvos karinis veikėjas, brigados generolas, vienas Lietuvos kariuomenės kūrėjų. Jo vardu pavadinta Klaipėdos miesto gatvė.