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

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

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

Географически фамилия Варюхов тяготеет к центральным и северным областям России, особенно к Вологодчине и Архангельской губернии, где диалектные слова с корнем «вар-» в значении «спешка, горячность» были особенно распространены. Встречается она и у казаков, но там могла получить иное, местное осмысление — например, от «варакать» (плохо писать, царапать).

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