Фамилия Палиса — редкий случай, когда сразу понятно, с какого языка пришло слово, но неочевидно, как именно оно закрепилось в качестве родового имени. Основа здесь — польское или украинское «паліса» (пол. palisa), что значит «частокол», «забор из кольев», а в переносном смысле — «ограда», «преграда». В старых говорах так могли называть и плетень, и деревянную стену вокруг усадьбы.

Самая вероятная версия происхождения — прозвище человека, который жил за крепким забором, либо того, кто эти заборы ставил. Плотники и строители укреплений в Речи Посполитой были востребованы, и прозвище Палиса могло закрепиться за мастером, делавшим частоколы. Менее вероятно, но возможно, что так дразнили замкнутого, «отгороженного» от людей человека.

Обратите внимание на окончание. Фамилия не имеет типичного русского суффикса -ов или -ин, а застыла в форме чистой основы. Это характерно для украинских, польских и белорусских фамилий, которые не проходили русификацию. Встречается она в основном на западе и юго-западе бывшей Российской империи — в Подолье, на Волыни, в Галиции. Если ваши предки носили эту фамилию, скорее всего, они происходят из западнорусских или малороссийских земель, где польское влияние на язык было сильным.

Родственных фамилий по корню немного: Палис, Палисенко, Палищук. Все они восходят к тому же «частоколу». В словарях фамилия не описана широко, но по модели образования она стоит в одном ряду с такими прозвищными фамилиями, как Шапка, Горшок или Кочерга — то есть образована напрямую от нарицательного существительного без дополнительных суффиксов. Это делает её старой по типу, но с четкой географической привязкой к польско-украинскому пограничью.