Фамилия Хреновченкова — женская форма от Хреновченков, а та, в свою очередь, образована от фамилии Хренов с помощью суффикса -ченк-, характерного для украинской или южнорусской ономастики. Если сразу смотреть в корень: основа «хрен» — одно из самых неоднозначных прозвищ в русской антропонимии. Вопреки догадкам, тут нет прямой связи с крепким словцом, которое стало бытовым табуизмом лишь в XX веке. В старину хрен — обычное огородное растение, символ едкости, остроты и стойкости. Прозвище Хрен могли дать человеку с острым языком, неуживчивым характером или, наоборот, крепкому здоровяку, которого «ничем не проймешь». В словаре древнерусских личных имен С. Б. Веселовского упоминается крестьянин Хрен (XV век), что указывает на бытовую, неоскорбительную природу такого имени.

Модель образования Хреновченков (а затем Хреновченкова) типична для восточнославянских фамилий с двойным патронимическим суффиксом: сначала -ов- (указание на принадлежность отцу: Хренов — сын Хрена), затем -ченк- (уменьшительно-патронимический, как Иващенко, Гавриленко). Такая конструкция встречается в основном в черноземных и украинских губерниях, а также среди казачества. Выходит, что Хреновченков — это «внук Хрена» или «сын Хренова». Фамилия редкая, в переписях XIX века почти не фиксируется, что говорит о её локальном бытовании, возможно, в одной-двух деревнях Курской, Воронежской или Харьковской губерний.

Интересная деталь: написание фамилии с двумя согласными «в» (Хренов-ч-енков) подчёркивает, что основа не усекалась, как это бывает в фамилиях типа Хренченко (где «в» выпадает). Это указывает на относительно позднее оформление фамилии, уже после того, как форма Хренов закрепилась как полная фамилия, а не прозвище. Носительница фамилии Хреновченкова может с высокой вероятностью считать своими предками крестьян или мещан южных регионов России, где огородные прозвища были в ходу, а суффикс -ченк- оставался продуктивным до конца XIX века.