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

Основа фамилии — Гуда. Здесь возможны две версии, и обе имеют право на существование. Первая, более прозрачная: «гуда» — это грузинский бурдюк, кожаный мешок для вина, масла или сыра. Такое прозвище мог получить бондарь, кожевник или винодел, который изготавливал или продавал эти бурдюки. Сравните с русскими фамилиями Мешков или Кожевников — принцип тот же: ремесло или предмет обихода становились семейным именем.

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

Интересно, что фамилия Гудадзе встречается и за пределами Грузии — в России, Азербайджане и Турции, куда она попала с волнами миграции XIX–XX веков. Однако в самой Грузии она не входит в число самых распространённых, что делает её носителей носителями довольно редкого родового имени с чёткой географической привязкой к восточным областям страны.