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

Фамилия образована по типичной восточнославянской модели с суффиксом -ов, который указывает на принадлежность. Верюханов — сын Верюхана, то есть потомок человека с таким прозвищем. Женская форма Верюханова — это уже «дочь» или «жена» Верюханова.

Модель образования здесь та же, что и у множества других русских фамилий: от личного прозвища через притяжательное прилагательное. Такие именования широко представлены в ономастике не только восточных, но и западных, и южных славян. В русском языке эта схема оказалась самой продуктивной.

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

География фамилии неширокая, но устойчивая. Чаще всего Верюхановы встречаются в центральных регионах России и в Поволжье. Встречается она и на Урале — туда фамилия попала с переселенцами в XVII–XVIII веках. В старых переписных книгах можно найти упоминания крестьян и посадских людей с таким прозвищем, но в дворянские родословные книги Верюхановы не попали: фамилия явно простонародная, крестьянская или мещанская.

Стоит добавить, что фамилия могла возникнуть и от имени Верюха — разговорной формы канонического имени Вера, но это менее вероятно. Имя Вера в народной среде редко давало такие производные формы. Прозвищное происхождение выглядит убедительнее.