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

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

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