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

Географически фамилия тяготеет к западу и центру Украины, а также к Беларуси. В России она редка и встречается в основном в областях, граничащих с Украиной, или у потомков переселенцев. Интересно, что в польском языке есть слово «pałka» (палка), а «pałyca» — это уже диалектный вариант. Так что фамилия могла возникнуть и на пограничных территориях Речи Посполитой, где украинские и польские говоры смешивались.

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

В историческом контексте носители фамилии Палыця — это, скорее всего, казаки, крестьяне или мещане из Гетманщины или Слобожанщины. Никаких дворянских родов с такой фамилией не зафиксировано, что подтверждает её простонародное происхождение. Прозвище не несло негативного оттенка: палка — это и оружие, и опора, и символ власти (булава, гетманская палица). Так что предок мог быть и уважаемым человеком, и обычным пастухом.

Сравните с однокоренными фамилиями: Палица, Палицын, Палкин. Палыця стоит особняком из-за своего мягкого, почти ласкового звучания в украинском произношении. Если вы встретили эту фамилию в документах XIX века, скорее всего, предки жили в Черниговской, Полтавской или Киевской губерниях.