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

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

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

Сословная принадлежность основателя рода точно не установлена. Вопреки распространённому мнению, что фамилии с -енко носили только крестьяне, среди носителей таких фамилий встречались и казаки, и мещане, и даже представители духовенства. Можно лишь предположить, что род был не из самых низов: имя Парфён в XVII–XVIII веках чаще давали в семьях, которые следили за церковным календарём и чтили традиции, — это характерно и для зажиточных крестьян, и для казачьей старшины.

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