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

Носители фамилии сосредоточены в основном в Черкасской, Киевской и Полтавской областях Украины, что подтверждает её украинское происхождение. В русских переписных книгах фамилия встречается редко и, скорее всего, попала туда с переселенцами из Малороссии в XVIII-XIX веках. Интересно, что написание через «и» (Полиянко, а не Полянко) могло закрепиться под влиянием церковнославянского произношения или польской орфографии, где «i» обозначает мягкость согласного.

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