Фамилия Полиенко относится к распространенному типу украинских фамилий и образована от крестильного имени Полиен. Имя Полиен имеет греческое происхождение и переводится на русский язык как «многохвальный». Покровителями этого имени считаются священномученик Полиен пресвитер (день памяти – 1 июня) и мученик Полиен (31 августа). Поэтому Полиенко буквально понималось как «сын Полиена».