Фамилия Вьюхов, скорее всего, образована от прозвища Вьюхой. Оно, вероятно, берет начало от нарицательного «вьюха» со значением «хитрый, изворотливый человек». Вероятно, именование Вьюхой отражает особенности характера его обладателя. Так могли назвать смекалистого человека. Кроме того, существительное «вьюха» имеет значение «род бочки, барабана, снаряда для навоя ниток», «моток ниток», а также «покрышка глиняная, чугунная для закрытия трубы; печная вьюшка». Можно предположить, что именование Вьюхой относится к профессиональным и указывает на род занятий его носителя. Так могли назвать ткача или печника. Так и прозвище Вьюхой закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Вьюхов. Таким образом, потомок человека, обладающего прозвищем Вьюхой, со временем получил фамилию Вьюхов. Так, например, в Книге памяти Тюменской области упоминаются Архип Васильевич Вьюхов, родившийся в 1875 году в деревне Синявино Казанского района, Гордей Иосифович Вьюхов, родившийся в 1880 году в деревне Зарослое Бердюжского района Тюменской области.