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

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

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

Среди известных носителей — писатель-сатирик Аркадий Сергеевич Бухов (1889, Уфа), автор острых фельетонов в дореволюционной и советской прессе. Его фамилия как раз хорошо ложится на версию о прозвище «бух» в значении «говорить напрямик». В документах начала XX века упоминаются и другие Буховы: Аким Романович (1906, Минск) и Арсений Иванович (1898, деревня Мушино Калининской области), что показывает довольно широкую географию фамилии — от Беларуси до Верхневолжья.