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

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

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

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

Географически фамилия тяготеет к центральным и северным областям России. В старых писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди с основой Видех- в Вологодском, Костромском и Вятском краях. Это согласуется с тем, что суффикс -ех- в именах был особенно распространен именно в северных и центральных русских говорах. Среди однокоренных фамилий можно назвать Видехин, Видехов, Видехинский — все они восходят к одному корню, но Видехин — самая распространенная форма.

Таким образом, предок современных Видехиных, скорее всего, был человеком по имени или прозвищу Видех (Видеха) — либо зоркий и наблюдательный, либо видный и статный, либо просто обладатель редкого древнерусского имени.