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

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

В истории христианства имя Полиевкт носили двое почитаемых святых: мученик Полиевкт Мелитинский, пострадавший за веру в IV веке, и святитель Полиевкт, патриарх Константинопольский, живший в X веке. Поэтому имя было хорошо известно на Руси и в украинских землях через церковный календарь, хотя в быту использовалось редко и почти всегда в сокращенных формах.

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

Фамилия распространена преимущественно в центральных и восточных регионах Украины, встречается и в южнорусских областях, куда переселялись украинские крестьяне и казаки. Носителей фамилии можно найти среди потомков казацкой старшины, мещан и крестьян — точных сословных данных нет, но сам тип образования с суффиксом -ко указывает на демократичную среду, где прозвище отца становилось родовым именем семьи.