Фамилия Ведехов, скорее всего, образована от имени Ведехо, являющегося производной формой имени Венедикт. Имя Венедикт представляет собой славянский вариант латинского имени Бенедикт, которое означает «благословенный», по другой версии – «тот, о ком хорошо говорят». Одним из покровителей этого имени является святой Бенедикт. Он считается «отцом западного монашества», так как создал устав, предписывающий молитву, работу и учебу, который стал нормой монастырской жизни для всей Европы. Таким образом, потомок человека, которого звали Ведехо, со временем получил фамилию Ведехов. Так, например, в Книге памяти Смоленской области упоминается Иван Иванович Ведехов, родившийся в 1886 году в деревне Юрково Новодугинского района Смоленской области.