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

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

С географической привязкой всё не так однозначно. Фамилия встречается рассеянно, но заметна в Поволжье и в некоторых областях центральной России. В дореволюционных метрических книгах Стешановы фиксировались в основном среди крестьян и мещан — сословных перегородок эта фамилия не перешагивала, в дворянские родословные книги не попала.

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