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

Буквально Алексенков означает «сын Алексени», то есть потомок человека по имени Алексеня. Сама форма Алексеня — это простонародный вариант имени Александр, характерный для южных и западных русских говоров, а также для украинского языка. В официальных документах XVIII–XIX веков такие формы могли записывать как Алексеня или Алексень, а от них и образовывали фамилию.

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

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