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

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

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

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