Фамилия Стешенцева — женская форма, а в основе лежит мужская фамилия Стешенцев. Это типично русская фамилия, образованная по модели, характерной для южных и центральных регионов России, где активно использовался суффикс -ев, а не -ов. Разница не случайна: в говорах, где «о» произносили как «а» или где на конце фамилий закреплялась форма притяжательного прилагательного с мягкой основой, писали Стешенцев, а не Стешенцов.

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

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

Фамилия не относится к дворянским или старинным боярским родам — её носители, скорее всего, были крестьянами или посадскими людьми из центральных губерний. В документах XVIII–XIX веков Стешенцевы встречаются в Тульской, Рязанской, Тамбовской губерниях. География подсказывает, что фамилия закрепилась в зоне акающих говоров, где имя Степан произносили как «Степан», но в ласкательной форме «Стешень» ударение падало на первый слог, что и дало написание через Е.

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