Lietuviška pavardė, kilusi iš slaviškų kalbų, galbūt nuo žodžių, reiškiančių „palaubė“ ar „prieangis“. Dažniausiai siejama su profesionalia veikla – tai galėjo būti asmuo, dirbęs su stogais, palubėmis ar būstu.
Įžymiausias jos turėtojas – Modestas Pauliukevičius-Palubinskas (1893–1959), Lietuvos karinis veikėjas, pulkininkas, vienas nepriklausomos Lietuvos kariuomenės kūrėjų.
Trumpai: pavardė greičiausiai atsirado iš statybos amato, o istorijoje išgarsėjo karininkas Modestas Pauliukevičius-Palubinskas.