Версия 1

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

В древности это имя носил святой мученик Валент, диакон Елийской церкви, человек преклонного возраста, прекрасно знавший Священное Писание. Согласно преданию, Валент в числе двенадцати святых мучеников пострадал во время гонения на христиан, воздвигнутого императором Диоклитианом в 308 - 309 годах в Кесарии Палестинской. День памяти Валента приходится на 1 марта.

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