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

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

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

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