Фамилия Валуховы (в мужском варианте — Валухов) образована от имени или прозвища Валух, и здесь возможны два основных объяснения, каждое из которых по-своему правдоподобно.

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

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

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

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