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

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

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

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