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

Модель образования простая: прозвище Штурхал плюс типичный русский фамильный суффикс -ев (после мягкого согласного «л»). Суффикс указывает на принадлежность: «сын Штурхала». Фамилия могла оформиться где-то в XVI–XVII веках, когда крестьян и посадских людей начали массово записывать по отцу.

Географически фамилия почти не встречается в центральных областях. Несколько семей Штурхалевых фиксируются в документах по Архангельской и Вологодской губерниям — как раз в зоне бытования глагола «штурхать». Есть единичные записи на Урале, куда переселенцы с Севера принесли говор. Версия о немецком происхождении (от Schturch или Sturch) маловероятна: в немецкой ономастике такой основы нет, а суффикс -ев однозначно указывает на русскую адаптацию, а не на заимствование готовой фамилии.

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