Фамилия Алёшинцев принадлежит к группе русских фамилий, образованных от географических названий. В её основе лежит топоним Алёшино — и таких сёл и деревень по России десятки, но для носителей фамилии ключевым может быть конкретное село Алешино в Пушкинском районе Московской области. В начале XVII века оно носило название Олешня и входило в дворцовое ведомство, а затем было пожаловано князю Феодору Семеновичу Урусову вместе с церковью в честь святого великомученика Георгия Победоносца. Позже село не раз меняло владельцев: при одном из них построили новую деревянную Георгиевскую церковь, а прежнюю перевезли в село Максимково, а при генерал-майоре Н. Муханове местные крестьяне в 1839 году возвели уже каменный храм.

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

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