Фамилия Полуянко звучит характерно для западнорусских земель, входящих сегодня в состав Украины и Беларуси. Её выдает суффикс -енко, который в XVII–XVIII веках был главным маркером формирования фамилий в Поднепровье и на Левобережной Украине. Первоначально он означал «сын» или «потомок», поэтому Полуянко — это буквально «сын Полуяна».

В основе фамилии лежит крестильное имя Полуян. Это народная, бытовая форма канонического имени Аполлинарий (в переводе с греческого — «посвященный Аполлону»). В русской и украинской среде длинные и непривычные для слуха церковные имена часто усекали и перекраивали: Аполлинарий превращался в Полинара, Полина, а затем и в Полуяна. Встречается также версия, что Полуян — это адаптация имени Ульян (Юлиан) с характерным для восточнославянских говоров протетическим «п».

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

Интересно, что в отличие от фамилий на -ов/-ев, которые «застывали» в форме притяжательного прилагательного, фамилии на -енко долго сохраняли подвижность. В документах XVIII века одно и то же лицо могли записать и как Полуянко, и как Полуянченко, и как Полуянович. Со временем форма Полуянко закрепилась, и сегодня она встречается не только на исторической родине, но и в России, куда переселялись носители в ходе миграций XIX–XX веков.