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

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

Словообразовательный суффикс -ок в данном случае не уменьшительный, а скорее прозвищный. В украинском и польском языках суффикс -ок (-ek) часто прикреплялся к основе, чтобы обозначить носителя признака: «штивель» + «ок» = «тот, кто связан со штивелями». Таким образом, Штиволока — это не «маленький сапог», а «сапожник» или «тот, кто в сапогах». Встречаются и варианты написания: Штыволока, Штивелока — что подтверждает живую народную этимологию, где буквы менялись под диктовку.

Географически фамилия тяготеет к западным и юго-западным регионам бывшей Российской империи: Украина, Беларусь, юг России. В современных базах данных Штиволока встречается единично, в основном в Краснодарском крае и в Ростовской области — регионах, куда в XIX–XX веках активно переселялись украинские крестьяне. Сословно, скорее всего, предки были из мещан или государственных крестьян, а не из дворян или купцов — фамилии такого типа редко попадали в гербовники.

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