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

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

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

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