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