Фамилия Парфиленко — характерный пример восточнославянской модели образования на -енко, которая в XVII–XVIII веках закрепилась в реестре Войска Запорожского и позже стала самой распространённой фамильной формой на Левобережной и Слободской Украине. Суффикс -енко изначально означал «маленький» или «сын такого-то», поэтому Парфиленко — это буквально «сын Парфилы». Основа фамилии — просторечная форма Парфила от канонического имени Порфирий (греч. πορφύριος — «пурпурный», «багряный»). В народной речи имя Порфирий претерпело типичное упрощение: выпал первый слог и произошла замена ф на п под влиянием более привычного сочетания «пар-» (ср. Парфён, Парфёнов). Таким образом, Парфиленко — это патроним, указывающий на предка по имени Порфирий.

Географически фамилия тяготеет к тем районам, где была сильна традиция казацкой ономастики: Полтавщина, Черниговщина, Сумщина. В XIX веке носители фамилии могли быть как крестьянами, так и мещанами — патроним на -енко не указывал на сословную принадлежность, а лишь фиксировал родство. В отличие от великорусских фамилий на -ов/-ев, которые часто закреплялись за крепостными, украинские фамилии на -енко свободно бытовали среди казаков, духовенства и позже — среди всех слоёв населения.

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

Если искать прозвищный подтекст, то имя Порфирий в народной среде иногда ассоциировалось с порфирой (пурпурной мантией) — но это позднее книжное осмысление. Для крестьянина или казака Парфила был просто личным именем, и фамилия не несла никакой дополнительной характеристики, кроме указания на отца. Так что предки современных Парфиленко — это люди, чьих отцов или дедов звали Порфириями, и фамилия закрепилась естественным путём, без прозвищной нагрузки.