Фамилия Палубис звучит не по-русски, и это сразу подсказывает главное направление поиска. Её основа — литовское слово «palubė», которое означает «потолок», «чердак» или, в более широком смысле, «подкровельное пространство». Соответственно, прозвище Палуба (а фамилия образована от него с помощью патронимического суффикса -ис, характерного для литовских фамилий) могли дать человеку, который жил под самой крышей — в мансарде или на верхнем этаже. Второй, менее очевидный вариант: так могли называть плотника, мастера по настилу потолков, или даже того, кто работал наверху, например, на колокольне или башне.

Суффикс -ис в литовской ономастике — один из самых распространённых. Он указывает на принадлежность или происхождение: Палубис буквально означает «сын Палубы» или «тот, кто относится к Палубе». Такие фамилии массово фиксируются в Литве, а также в приграничных районах Беларуси и Польши, где исторически жили литовцы. После разделов Речи Посполитой и вхождения этих земель в состав Российской империи фамилия могла русифицироваться — например, в Палубов или Палубский, но исходная форма сохранилась у тех, кто остался в Литве или переехал в центральную Россию уже в XX веке.

В русском контексте фамилия редкая и почти всегда указывает на литовские корни предка. Если ваш предок носил фамилию Палубис, с высокой вероятностью он происходил из крестьян или мещан Западного края. Дворянские роды с такой фамилией не известны, а в списках польской шляхты она не встречается — это однозначно фамилия простонародная, образованная от бытового прозвища по месту жительства или занятию.