Фамилия Полуйко относится к распространенному типу украинских фамилий и образована от крестильного имени Полиевкт. Фамилия Полуйко восходит к каноническому мужскому имени Полиевкт (в переводе с древнегреческого – «долгожданный»). Однако в украинском языке закрепилась его форма Полуект, от которой и было образовано имя Полуй, легшее в основу фамилии. В истории христианства известны двое святых, носивших это имя: мученик Полиевкт и святитель Полиевкт, патриарх Константинопольский. Поэтому Полуйко буквально понималось как «сын Полуя».