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

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

Фамилия Вьюжанины — редкая, географически привязана в основном к северным и центральным регионам России (Вологодская, Кировская области, Урал). В официальных документах XVII–XIX веков встречается в форме «Вьюжаниновъ», но со временем окончание упростилось. Точное время возникновения фамилии установить сложно, так как фамилии у крестьян и посадских людей закреплялись поздно, часто в XIX веке при переписях. Однако само имя Вьюжа встречается в новгородских берестяных грамотах и писцовых книгах XV–XVI веков, что говорит о глубоких корнях рода.