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

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

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

В отличие от многих русских фамилий, Гуладзе не меняла окончание по родам и не склонялась, что типично для грузинских фамилий на -дзе. Встречается она и за пределами Грузии — в среде потомков эмигрантов, а также в регионах, исторически связанных с Кавказом.