Фамилия Палишина образована от прозвища Палиша, и в её основе лежит глагол «палить». Это типичная для русских фамилий модель: прозвище, закрепившееся за человеком как основное именование, легло в основу фамилии, а потомки Палиши стали Палишиными. Суффикс -ин указывает на принадлежность: «чей?» — Палишин, то есть сын, потомок Палиши.

Что именно означало прозвище, сказать сложно. Самая прямая версия — человек, который палил, то есть жёг что-то: уголь, известь, лес под пашню. Такая работа была распространена, и прозвище по занятию могло закрепиться за мастером или работником. Но у слова есть и другие смыслы. Палишей могли назвать погорельца — того, кто потерял дом в огне. Такое прозвище давали по несчастью, и оно тоже становилось семейным.

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

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

Фамилия Палишина хранит память о предке, которого окружающие знали под прозвищем Палиша. Через это слово мы можем представить себе человека, чья жизнь была связана с огнём — работой ли, бедой ли. Сегодня фамилия встречается редко, и в этом её ценность: она сохранила не только звучание, но и отсылку к занятию или случаю, который для современного носителя уже не очевиден.