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