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

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

О точном времени возникновения говорить сложно — процесс становления русских фамилий растянулся на несколько столетий, с XVI по XIX век. Скорее всего, Алексинцевы оформились как род не позднее XVII века, когда фамилии на -ев/-ов окончательно закрепились в среде служилых людей и крестьянства. Сейчас фамилия встречается нечасто, что говорит о её локальном происхождении: вероятно, предки были выходцами из одного конкретного Алексина, а не из разных.