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

География бытования подтверждает украинские корни. Фамилия распространена в Черниговской, Сумской, Полтавской областях, встречается в Беларуси и на юге России — в тех регионах, куда активно переселялись украинские крестьяне и казаки. В старых ревизских сказках и метрических книгах XIX века Бородухо фигурируют преимущественно как казаки или мещане, реже — крестьяне. Казацкая среда вообще любила прозвища по внешним приметам: Борода, Бородань, Бородавка — и Бородухо вписывается в этот ряд.

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

Интересная параллель: в словаре украинских прозвищ есть форма «Бородух» (без конечного -о), а Бородухо — её полная, «зовнішня» версия, характерная для Левобережной Украины. Ономаст Ю. Карпенко отмечал, что такие фамилии часто возникали в среде, где прозвище давали не столько для идентификации, сколько для выразительной характеристики — «той, хто з бородою, та ще й якою». Так что предок носителя этой фамилии, скорее всего, был обладателем густой, заметной бороды, и это качество перевесило все остальные приметы.