Фамилия Парфенеко была распространена в восточных районах Украины, о чем свидетельствует суффикс -енко. В основе фамилии Парфененко лежит производная форма канонического мужского личного имени Парфений (в переводе с греческого – “целомудренный, девственный”). Покровителем данного имени был Священномученик Парфений Константинопольский, управлявший византийской церковью в 1656-1657 годах. Таким образом, потомок человека, обладающего именем Парфений, со временем получил фамилию Парфененко. Фамилия Парфёненко относится к распространенному типу украинских фамилий и образована от крестильного имени Парфён. Мужское крестильное имя Парфён (канонический вариант - Парфений) в переводе с греческого означает «целомудренный, чистый, нетронутый». Одним из покровителей данного имени считается святой мученик Парфений Константинопольский, управлявший византийской церковью в 1656-1657 годах. Поэтому Парфёненко буквально понималось как «сын Парфёна».