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

Корень здесь — «кала». В мегрельском языке «кала» (ქალა) означает «женщина» или «девочка». Это необычно: прозвище, данное мужчине по женскому признаку, могло возникнуть в нескольких ситуациях. Первая версия: предка так прозвали за мягкий, невоинственный характер или за то, что он часто находился в женском окружении — например, рос без отца среди сестёр. Вторая версия: прозвище могло быть ироничным или насмешливым — так могли назвать мужчину с длинными волосами или тонким голосом. Третья, менее вероятная, но возможная: «кала» могло быть именем матери, и тогда фамилия означала «сын такой-то женщины», что встречается в некоторых грузинских диалектах.

В грузинской ономастике фамилии на -дзе не указывают на сословие — их носили и князья, и крестьяне. Каладзе — не аристократическая фамилия, но и не редкая: в Грузии она встречается в основном в Мегрелии и прилегающих районах. За пределами Грузии фамилия стала известна благодаря футболисту Кахе Каладзе, но в самой стране корни уходят в сельские общины, где прозвища часто закреплялись за целыми родами.

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