Фамилия Штырхунов образовалась от прозвища Штырхун. Оно, скорее всего, этимологически связано со словом «штырхи», которое встречается в древнем устойчивом выражении «пойтить на штырхи». Это словосочетание употреблялось применительно к русскому кулачному бою и означало «обмениваться ударами». Как известно, кулачные бои у восточных славян уходят своими корнями в глубь веков. Традиционно такие состязания начинались с наступлением зимы. Устраивались они в воскресные и, главным образом, в праздничные дни, достигая большого размаха в Рождественские праздники и Крещение, в Сретенье, на Масленицу, в Пасхальную и Фомину недели, завершаясь в июне, часто на Петров день. Существовало несколько видов кулачного боя: «один на один», «раз за раз», «сцепляка-свалка», «стенка на стенку» и др. Состязания регламентировались правилами, основанными на традиционных христианских морально-этических нормах. Нарушителей этих правил ожидало жестокое наказание (изгнание с поля боя с позором, «забиение на смерть» и т.п.). Скорее всего, прозвище Штырхун принадлежало физически сильному мужчине, постоянно принимавшему участие в кулачных боях. Так, например, в список солдат-победителей Великой Отечественной войны в раздел «Россия / Юг / Краснодарский край» внесен Иван Васильевич Штырхунов (р. Таким образом, потомок человека, обладающего прозвищем Штырхун, со временем получил фамилию Штырхунов.