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

Скорее всего, основа «Штрок» восходит к немецкой фамилии Stroh или Strohk, что значит «солома». В немецком языке это могло быть прозвищем соломщика, кровельщика, работавшего с соломой, или человека со светлыми, «соломенными» волосами. В XVIII–XIX веках, когда в России активно селились немецкие колонисты, их фамилии нередко русифицировали, добавляя типичные русские суффиксы. Так Stroh превращался в Штроков. Встречается и вариант Штрок, без суффикса, что подтверждает иноязычный источник.

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

Географически фамилия встречается в Волгоградской, Саратовской и Самарской областях — бывших регионах компактного проживания поволжских немцев. Встречается и на Урале, куда немцев высылали в XX веке. Таким образом, предки носителей фамилии Штроков, скорее всего, были немецкими колонистами-земледельцами или ремесленниками, а сама фамилия — «калька» с немецкого прозвища, обрусевшая через суффикс -ов.