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

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

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