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

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

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

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

В русскоязычной среде фамилия не склоняется, если принадлежит мужчине, и окончательно не склоняется, если принадлежит женщине: «Иван Киладзе», «Марина Киладзе», но «у Ивана Киладзе», «к Марине Киладзе». В грузинском оригинале ударение падает на последний слог — КиладзЕ, хотя в русском обиходе часто говорят с ударением на второй слог.