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

Первая версия связывает имя Лела с арабским именем Лейла, что значит «как ночь» или «ночная». В грузинском языке имя Лела могло стать краткой или адаптированной формой этого восточного имени. Если принять эту гипотезу, то Леладзе — это «потомок той, кого звали Лела», то есть фамилия образована от женского имени, что для грузинских фамилий не редкость (вспомним хотя бы Тамаридзе или Нанидзе).

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

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

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