Фамилия Вьюхов образована от прозвища Вьюхой. Слово «вьюха» в русских говорах многозначно, и от этого зависят возможные версии происхождения прозвища. По одной из них, вьюхой называли хитрого, изворотливого человека — так могли прозвать смекалистого обладателя непростого характера. По другой версии, прозвище связано с профессиональной деятельностью: «вьюха» — это и род бочки, и снаряд для навоя ниток (моток ниток), и печная вьюшка (глиняная или чугунная покрышка для закрытия трубы). Значит, Вьюхой могли назвать ткача или печника. Какая из версий правдоподобнее — сказать трудно, обе имеют под собой реальную лексическую основу. Важно, что прозвище закрепилось за человеком как основное именование, а затем перешло в фамилию по стандартной русской модели: суффикс -ов указывает на принадлежность («чей?» — Вьюхов, то есть сын или потомок Вьюхоя). В документах фамилия встречается, например, в Книге памяти Тюменской области: там упомянуты Архип Васильевич Вьюхов (1875 года рождения из деревни Синявино Казанского района) и Гордей Иосифович Вьюхов (1880 года рождения из деревни Зарослое Бердюжского района). Эти записи указывают на региональную привязку фамилии к югу Тюменской области, что может говорить о её локальном бытовании среди крестьянского населения.