Фамилия Видюхина образована от имени Видюха. Скорее всего, это народная, разговорная форма мужского имени Венедикт (в западной традиции — Бенедикт). Латинское Benedictus означает «благословенный»; есть и более мягкое толкование — «тот, о ком хорошо говорят». Небесным покровителем этого имени считается святой Бенедикт Нурсийский (480–547), уроженец Умбрии, которого в католической традиции называют «отцом западного монашества».

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

Вероятнее всего, основатель рода Видюхиных принадлежал к высшему сословию. В XVI–XVII веках фамилии на -ин чаще всего получали дети бояр, дворяне и служилые люди, чьи имена фиксировались в разрядных книгах и писцовых документах. Простой крестьянин в те времена чаще получал прозвище по ремеслу или внешности, а не по крестильному имени в уменьшительной форме. Впрочем, со временем фамилия могла «спуститься» и в другие сословия: к XIX веку Видюхины встречались уже и среди мещан, и среди крестьян.

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