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

Само имя Венедикт — славянская переработка латинского Benedictus. Значение у него двойное: прямой перевод — «благословенный», а в более широком, народном осмыслении — «тот, о ком хорошо говорят». Покровитель имени, святой Бенедикт Нурсийский, известен как отец западного монашества: его устав, основанный на молитве, труде и учёбе, на века стал нормой для монастырей Европы. Впрочем, на русской почве имя Венедикт никогда не было массовым, а его уменьшительная форма Ведехо — и вовсе редкость, что делает фамилию Ведехов нешаблонной.

Суффикс -ов указывает на стандартную модель русских фамилий: «чей?» — Ведехов, то есть сын или потомок Ведехо. Географически фамилия тяготеет к западным областям. В Книге памяти Смоленской области, например, зафиксирован Иван Иванович Ведехов 1886 года рождения из деревни Юрково Новодугинского района. Это подсказывает, что корни фамилии стоит искать в смоленских говорах, где имя Ведехо могло бытовать ещё в XIX веке.

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