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

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

Географически фамилия Гудабандзе тяготеет к западной Грузии, особенно к регионам Гурии и Имеретии. Там суффикс -дзе исторически преобладает, в отличие от восточногрузинского -швили. Носители фамилии встречаются и в Аджарии. В России фамилия редкая и, как правило, принадлежит потомкам грузинских эмигрантов или переселенцев советского времени.

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

Значение фамилии — бытовое, ремесленное, без претензий на аристократизм. Предок современного носителя фамилии был, скорее всего, простым человеком, которого в округе знали по его занятию или внешности, связанной с бурдюком.