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

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

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

Географически фамилия Стеньковы встречается в северных и центральных областях России — в Вологодской, Костромской, Нижегородской губерниях, а также на Урале. Там, где имя Степан было особенно популярно, уменьшительные формы давали жизнь целым гнёздам фамилий: Степанов, Стешин, Степочкин и, конечно, Стеньков. Социально предки Стеньковых — скорее всего, крестьяне или ремесленники, поскольку в дворянской среде уменьшительные имена на -ка редко становились основой фамилий (там предпочитали полные формы или фамилии на -ский).

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