Фамилия Верхотурова восходит к топониму Верхотурье. Так называется уральский город, расположенный на левом берегу реки Тура. Город Верхотурье был основан в 1598 как острог в связи с открытием Бабиновской дороги — нового пути в Сибирь по реке Тура, с которой связано и название города. Наречие «верх» указывает на положение этого города относительно города Туринск, возникшего почти одновременно с ним, но ниже по течению той же реки. До второй половины 18 века Верхотурье был важным транзитным пунктом в торговле Европейской России с Сибирью. В конце 19 — начале 20 веков город стал крупным религиозный центром, здесь в Никольском мужском монастыре (основан в 1604) находились мощи Святого Симеона Праведного (верхотурский чудотворец), к которым стекалось множество российских паломников. Вероятно, предок обладателя данной фамилии также был родом из этих мест. В результате, потомок человека, обладающего прозвищем Верхотуров, со временем получил фамилию Верхотурова.