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

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

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

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