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

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

С точки зрения словообразовательной модели, фамилия типична для грузинского ономастикона: корень Гордул- + патронимический суффикс -адзе. Важно заметить, что в русской передаче ударение обычно падает на последний слог — Гордула́дзе, хотя в грузинском оригинале оно могло смещаться.

Поскольку фамилия имеет явный грузинский корень и не встречается в массовых списках русских фамилий, её география бытования — прежде всего Грузия и грузинская диаспора. В дореволюционных источниках носители Гордуладзе могли быть записаны как крестьяне или мещане, но точных сословных данных по этой фамилии нет — известные списки княжеских или дворянских родов Грузии её не включают. Это скорее фамилия свободных крестьян или ремесленников из западных регионов.

Если сравнивать с однокоренными фамилиями, то Гордуладзе стоит в одном ряду с Горделадзе, Гурдуладзе и Гургенидзе — все они образованы от схожих основ, связанных либо с географией, либо с личными качествами. Наиболее правдоподобной версией остаётся прозвищная: Гордула — человек с гордой осанкой, чьи потомки стали Гордуладзе.