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

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

Не исключено, что фамилия могла возникнуть и независимо от реки — от названия населённого пункта. Сёл и деревень с корнем «верх» в России множество: Верхнее, Верховье, Верхозим. Переселенец из такого места легко получал прозвище по названию родной деревни. В документах XVII века, которые собрал историк Степан Веселовский, встречаются прямые аналоги: Верховец Иван Исаев (крестьянин, 1630 год, Курмыш) и Верховинины Семён с Истомой (1568 год, Ярославль). Это подтверждает, что прозвища по месту жительства в верховьях были обычным делом.

Таким образом, фамилия Верхозин не содержит в себе тайного смысла или забытого ремесла — она просто и точно говорит о том, где жил или откуда родом был её первый носитель.