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

Основа фамилии — «стенк-». Здесь возможны два пути происхождения, и оба имеют право на жизнь.

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

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

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

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