Фамилия Алексенцева в своей основе содержит указание на географическое происхождение. Она образована от прозвища Алексенец — так на Руси называли человека, который пришёл из одного из множества селений с названием Алексино. Такие топонимы встречаются по всей стране: в Новгородской, Смоленской, Ярославской, Ивановской и других областях. Предок носительницы этой фамилии, скорее всего, был выходцем именно из такого Алексина.

Сам топоним Алексино восходит к крестильному имени Алексей. В переводе с древнегреческого оно означает «защитник», «заступник», «оберегающий». Таким образом, через название места в фамилии просвечивает и имя святого покровителя, и определённое качество — защита.

Обратим внимание на суффикс. Модель «топоним + -ец» (Алексин-ец) типична для прозвищ, обозначающих жителя или уроженца. А суффикс -ев- в финале фамилии — стандартный русский патронимический элемент, указывающий на принадлежность: «Алексенцев» — сын Алексенца. Форма Алексенцева — женский вариант той же фамилии.

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