Фамилия Гудзуадзе — характерный пример грузинской модели образования фамилий, и её корни ведут в Западную Грузию, скорее всего в Мегрелию или Гурию. Основа фамилии — «Гудзуа» (გუძუა), а суффикс «-дзе» (ძე) буквально означает «сын» или «потомок». Это один из самых распространённых фамильных формативов в восточной и центральной Грузии, но в данном случае он наложился на местный, мегрельский или гурийский корень.

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

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

Сословно носители фамилии, скорее всего, были крестьянами или мелкими дворянами (азнаури), но без привязки к конкретному роду это лишь предположение. Письменные источники, фиксирующие фамилию, относятся в основном к XIX — началу XX века, когда в Российской империи проводились переписи населения Закавказья. В современной Грузии фамилия редкая, но устойчивая — её можно встретить в Тбилиси, Зугдиди и Батуми, что подтверждает её западногрузинское происхождение.