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

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

Суффикс «-дзе» — один из самых распространённых в Западной и Центральной Грузии (Имеретия, Гурия, Рача, Картли). Он указывает на принадлежность к роду, но не говорит о знатности: такие фамилии носили и крестьяне, и князья. Фамилия Будхудзе встречается в основном в регионе Самегрело — Верхняя Сванетия, а также в Тбилиси. Это говорит о том, что предки носителей фамилии были выходцами из западной части Грузии.

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