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

Вторая версия, менее распространённая, связывает Видуту с диалектным словом «видущий» — то есть «видный», заметный, высокий. В этом случае прозвище давали статному, рослому человеку. Однако первый вариант (от «видеть/ведать») встречается в ономастике чаще, поскольку корень «вид» в значении «знание» активно использовался в древнерусских именах (например, Вид, Видимир).

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

Социальный состав предков-носителей фамилии определить сложно из-за редкости, но по модели образования (без дворянских суффиксов -ский/-ской) можно предположить, что это фамилия крестьянская или посадская. В документах XVII–XVIII веков Видутины могли записываться как крестьяне или ремесленники в Вологодской, Костромской или Архангельской губерниях — там, где диалекты дольше сохраняли архаичные формы.