Фамилия Штуко — редкий случай, когда прозвище перешло в наследственное имя почти без изменений, без типичных русских суффиксов -ов или -ин. Это указывает на её возможное происхождение в среде, где фамилии складывались поздно и не по великорусской модели — например, на Украине, в Белоруссии или у еврейского населения черты оседлости. Сама основа «штук» (от немецкого Stück — кусок, штука, вещь) могла попасть в обиход через ремесленников или торговцев, которые имели дело с мерным товаром.

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

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

В дореволюционных метрических книгах фамилия Штуко встречается в основном в Подольской, Киевской и Херсонской губерниях, а также среди еврейского населения местечек Волынской губернии. Встречается она нечасто, и это как раз тот случай, когда фамилия не «размножилась» через крестьянские дворы, а осталась локальной, возможно, у одной-двух семей, разошедшихся по разным городам.