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

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

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

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

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