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

Суффикс -ин в фамилии указывает на принадлежность: «чей?» — «Алексевнин», то есть сын, внук или потомок Алексевни. Это типичная модель для русских фамилий, образованных от имён и прозвищ, оканчивающихся на -а или -я. Если бы имя звучало как Алексей, фамилия была бы Алексеев; вариант Алексевнин закрепился именно из-за промежуточной формы Алексевня.

Скорее всего, основатель рода Алексевниных был человеком из простого сословия — крестьянином, ремесленником или посадским. Дворянские фамилии чаще образовывались от полной, канонической формы имени (Алексеевы), а суффикс -ин в сочетании с народным вариантом имени типичен для непривилегированных слоёв. Фамилия нечастая, и её написание — через «е» после «в» — устойчиво, хотя в старых документах могла встречаться и форма Алексевнин (с одним «н» в суффиксе, пока фамилия ещё не устоялась).

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