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

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

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

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