Фамилия Алесенкова, как и её мужской вариант Алесенков, отталкивает от ложного сходства с лесом. На слух она кажется «лесной», но корень здесь другой — имя Алесенка. Это уменьшительная форма от Александр, только не через привычного Алёшу, а через народный вариант Алеся (или Алёся). Такая форма звучала мягче и короче полного имени и была в ходу в северных и центральных русских говорах.

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

Географически фамилия Алесенков (и Алесенкова) привязана к Тверской, Смоленской, Псковской губерниям, а также к Поволжью — зоне, где уменьшительные имена на -енка были особенно употребительны. В Беларуси встречается похожая форма Алесенко, но там суффикс уже типичный украинско-белорусский, и путать его с русским не стоит.

Ударение в исходном имени падает на второй слог: Але́сенка. Это окончательно отсекает версию о связи с лесом — лесной корень тянул бы ударение на первый слог. Предки современных Алесенковых — скорее всего, крестьяне или ремесленники, поскольку в дворянской среде предпочитали полные формы имени, а не бытовые уменьшительные.