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

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

Географически фамилия Жерешенков и её женская форма встречаются преимущественно в Курской, Белгородской и Воронежской областях, что подтверждает украинско-южнорусский след. В этих краях суффикс «-енко» был одним из главных способов образовывать фамилии в XVII–XVIII веках. Таким образом, предки современной носительницы фамилии, скорее всего, были крестьянами или казаками из лесостепной полосы, а прозвище родоначальника — либо по рыбе, либо по внешности, либо по месту жительства.