Фамилия Васюхнов — редкий случай, когда суффикс выдаёт не географию, а способ образования. В ней нет типичного -ов-/-ев- или -ин-, а есть сложный суффикс -н-ов, который в русских фамилиях встречается нечасто. Это сразу наводит на мысль, что в основе лежит не просто имя, а его производная форма с дополнительным суффиксом.

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

Далее к основе Васюхн- добавился патронимический суффикс -ов. Но не напрямую, а через промежуточный суффикс -н-. Получилась конструкция «Васюхн-ов», где -н- не является частью корня, а служит для образования притяжательного прилагательного от прозвища на -а/-я. Сравните: Козьма — Козьмин, но Фома — Фомин. Здесь же: Васюхна — Васюхнов. То есть фамилия буквально означает «сын Васюхны». Это типичная русская патронимическая модель, но с нестандартной основой.

Географически фамилия Васюхнов тяготеет к регионам, где была распространена форма Васюхна: это в основном бывшие Владимирская, Костромская, Нижегородская губернии. Встречается она и в Поволжье, но уже как результат миграций. В метрических книгах XIX века Васюхновы — это преимущественно крестьяне и мещане, реже — купцы. Дворянских родов с такой фамилией практически нет, что подтверждает её простонародное происхождение.

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

Сегодня фамилия Васюхнов остаётся довольно редкой. По данным современных телефонных справочников, её носители живут в основном в центральной России и на Урале. Это не громкая фамилия, но её разговорная, «домашняя» основа хорошо передаёт дух русской деревни, где человека могли называть не по отцу, а по ласковому прозвищу, которое потом перешло детям.