Фамилия Лешенкова — женская форма фамилии Лешенков, и её происхождение стоит искать не в лесе или лешем, как может показаться на первый взгляд, а в личном имени или прозвище. Основа «Лешенк-» скорее всего восходит к уменьшительной форме имени Лев или Леонтий — через народные варианты Лёша, Лёшеня. Суффикс -енк- типичен для восточноукраинских и южнорусских фамилий и указывает на «малого» или «сына»: Лешенко — сын Лёши, а Лешенков — уже его потомок по отчеству.

Версия про связь с лешим (духом леса) менее вероятна, хотя и соблазнительна. В русских говорах слово «лешень» или «лешак» действительно существовало, но оно было скорее бранным или шутливым прозвищем, а не основой для фамилии. Если бы фамилия происходила напрямую от «леший», мы бы видели формы Лешев, Лешихин или Лешаков — они встречаются, но Лешенков стоит особняком.

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

Интересная деталь: фамилия Лешенков (и Лешенкова) могла возникнуть независимо в нескольких родах. В одном случае — от крестильного имени Лев (через Лёша), в другом — от Леонтий (через Лёша), а в третьем — от прозвища, связанного с нечистой силой, но как редкое исключение. Без генеалогического исследования конкретной семьи точную ветвь не определить, но имя-основа — самый частый и логичный путь.

Таким образом, предки носительницы фамилии Лешенкова, скорее всего, были людьми, чьего отца или деда звали Лёша (Лев или Леонтий), а сама фамилия закрепилась в крестьянской или казачьей среде юга России и Украины.