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

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

Вторая особенность — окончание -ин. В русских фамилиях оно типично для образования от существительных на -а/-я (сравните Пушкин — от Пушка). Таким образом, Алешенкин буквально значит «сын Алешенки». Исходное имя Алексей (от греческого «защитник») было одним из самых популярных на Руси, поэтому фамилий от его производных множество: Алешин, Алексеев, Алёхин, Лёшин. Алешенкин — более редкий вариант, сохранивший архаичную словообразовательную модель, которая не получила массового распространения.

Никаких сословных ограничений у этой фамилии нет. Носители могли быть крестьянами, мещанами или духовенством — всё зависело от региона. В документах XVII–XVIII веков фамилии на -енкин встречаются в переписных книгах центральных уездов России, но остались немногочисленными. Сегодня Алешенкины — устойчивая, но не частая фамилия, встречающаяся в основном в центральной России и Поволжье.

Иногда корень связывают с диалектным словом «алёшенка» в значении «нечто маленькое, невзрачное», но эта версия неправдоподобна. Гораздо логичнее рассматривать фамилию как патроним от имени, тем более что форма Алешенка фиксируется в исторических источниках именно как вариант имени Алексей.