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

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

В документах фамилия встречается редко, но показательно. В Книге памяти Акмолинской области записан кузнец Вьюжанин Семён Павлович, 1892 года рождения, из села Кайтанак Усть-Коксинского района (тогда Ойратская Автономная область, ныне Республика Алтай). Кузнец — ремесленник, человек уважаемый и оседлый, что говорит о крестьянском или мастеровом корне фамилии. География — Сибирь и Алтай, куда в XIX веке активно переселялись крестьяне из центральных губерний. Возможно, предки Вьюжаниных были выходцами из северных или северо-восточных областей России, где вьюги — не редкая примета, а привычный фон жизни.