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

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

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

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