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

Форма «Алексенская» — женская, но в русской традиции такие фамилии на -ский/-ская не склоняются по роду носителя: мужчина будет Алексенским, женщина — Алексенской. Сама модель образования — типичная для дворянских и шляхетских фамилий XVIII–XIX веков, особенно распространённая в центральных и южных губерниях, а также на Украине и в Беларуси. Если бы фамилия образовалась напрямую от имени без топонимической привязки, она звучала бы как Алексеев или Алексин.

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

Встречаемость фамилии невысокая, и это тоже подсказка: Алексенские, скорее всего, потомки одной локальной семьи или нескольких родственных родов. Если искать корни, стоит обратить внимание на карты XIX века — топонимы вроде Алексенки, Алексенское встречаются в Тульской, Рязанской и Курской губерниях.