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

Первая и наиболее правдоподобная версия связывает прозвище с ремеслом. В «Толковом словаре живого великорусского языка» В. Даля слово «стенники» означает «пластовый мед, запечатанные воском ячейки с медом». Бортник, добывавший такой мед из дупел диких пчел, вполне мог получить прозвище Стенник. Бортничество — древнейший промысел на Руси, особенно распространенный в средней полосе и в бассейне Оки, где племена занимались им еще в первом тысячелетии до нашей эры. Для наших предков это занятие стояло в одном ряду с земледелием, скотоводством и охотой, поэтому прозвище по ремеслу было естественным способом выделить человека среди соседей.

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

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