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

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

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

География фамилии Стешниковых неширокая, но устойчивая: корни уходят в Вятскую губернию, оттуда фамилия распространилась на Урал и в Сибирь. В метрических книгах XIX века Стешниковы встречаются в Сарапульском и Глазовском уездах. Это косвенно подтверждает ремесленную версию: в Вятском крае было развито кожевенное и швейное производство.

Таким образом, Стешникова — это фамилия, скорее всего, от прозвища мастера-стегальщика или дорожного работника. Она недвусмысленно говорит о том, чем занимался первый носитель, и хранит в себе слово, вышедшее из живого употребления.