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