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

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

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

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