Фамилия Захаренковы — это отчество, прошедшее две ступени словообразования. Её основа — имя Захар, сокращённая и обиходная форма библейского имени Захария. Захария в переводе с древнееврейского означает «помнящий Господа», а с древнегреческого его передавали как «сладкий, сахарный». Человек по имени Захар был, скорее всего, дедом первого носителя фамилии.

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

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