Фамилия Бухна — редкий случай, когда прозвище перешло в фамилию почти без изменений, без типичных русских суффиксов -ов, -ин или -ский. Это так называемая «неоформленная» фамилия, то есть застывшая в форме имени или прозвища. Такое встречается в основном в западных и южных регионах бывшей Российской империи — на Украине, в Белоруссии, в Польше, а также у потомков казаков.

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

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

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

Однозначно одно: фамилия Бухна — из тех, что говорят о предке больше, чем стандартные патронимические фамилии. Носитель Бухна в XVI–XVII веках, скорее всего, был не боярского рода, а простым человеком, получившим меткое уличное прозвище, которое затем закрепилось за его детьми.