Фамилия Захаренкова образована от мужской формы Захаренко, а та, в свою очередь, — от имени Захар. Это усечённый вариант крестильного имени Захария. В переводе с иврита оно значит «помнящий Господа», а с древнегреческого — «сладкий, сахарный» (эта версия основана на созвучии, а не на прямом заимствовании). Именно с последним значением, скорее всего, связан и народный вариант имени — Захар.

Суффикс -енко прямо указывает на украинское происхождение фамилии. В XVII–XVIII веках такие фамилии на -енко были типичны для Поднепровья и Левобережной Украины и обозначали потомка по мужской линии. Фактически фамилия Захаренкова — это отчество второго порядка: сын Захаренко, то есть внук Захара. Такая трёхчленная модель (Захар → Захаренко → Захаренков/Захаренкова) характерна для восточнославянских фамилий, где суффикс -енко закрепился в качестве родового, а затем, при адаптации в русской среде, к нему добавили окончание, указывающее на женский пол носительницы.

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