Фамилия Вехотурцева — женская форма от Вехотурцев, и её редкость уже сама по себе подсказывает, где искать корни. Основа фамилии — топоним Верхотурье, название одного из старейших городов на Урале. Но почему не «Верхотурцев», а именно «Вехотурцев»? Дело в севернорусском и уральском говоре: там «верх» часто произносили как «ве́рх», но в безударном положении «е» могло закрепиться на письме. Кроме того, в просторечии начальное «в» иногда отпадало, и Верхотурье превращалось в Ерхотурье, а потом и в Вехотурье — с протетическим «в» перед гласной. Так что «Вехотурцев» — это не ошибка, а живое фонетическое изменение.

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

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

Интересно, что в старых документах встречаются варианты написания: Верхотурцев (более книжное) и Вехотурцев (народное). Переход «рх» в «х» — тоже черта живой речи: «Верхотурье» в быстром произношении давало «Вехотурье». Так что фамилия Вехотурцева — не искажение, а свидетельство того, как язык упрощал сложные сочетания звуков.

Если коротко: предки — люди с Урала, из района Верхотурья, вероятно, крестьяне или посадские, которые переселялись в другие уезды, но навсегда сохранили в фамилии память о родном городе.