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

Здесь возможны два пути. Первый и самый простой — связь с диалектным «полсть» (войлок, кошма). В украинских говорах так называли плотный валяный материал, из которого делали попоны, подстилки, бурки. Прозвище Полстя могли дать валяльщику войлока, торговцу им или просто человеку, который всегда ходил в грубой войлочной одежде. Второй вариант — польский след. В польском языке «połcie» — это половина туши, боковина сала или мяса. В западных регионах Украины, где польское влияние было сильным, прозвище Полстя могло означать мясника, торговца салом или даже просто плотного, «осадистого» человека.

Оба значения не противоречат друг другу, но первое — войлочное — встречается на востоке Украины чаще. Фамилия Полстянко не входит в списки дворянских родов, её носители — почти всегда крестьяне или казаки. В реестрах Запорожского войска таких фамилий нет, но в метрических книгах XIX века она встречается в Полтавской и Харьковской губерниях. Сегодня фамилия остаётся редкой, сосредоточена в центральной и восточной Украине, а также в русскоязычной диаспоре.