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

Основа фамилии — Цитли — вызывает у этимологов вопросы. В современном грузинском языке слово «цитли» (ციტლი) не имеет прямого значения, но прослеживается связь с древними корнями. Наиболее правдоподобная версия возводит его к грузинскому «цители» (წითელი) — «красный». В таком случае прозвище Цитли могло относиться к человеку с рыжими волосами, румяным лицом или, реже, к тому, кто носил красную одежду — например, в некоторых регионах так называли служителей храмов или воинов.

Есть и альтернативное объяснение: Цитли может быть сокращением от имени Цотнэ или Цита — грузинских личных имён, которые в быту могли усекаться. Однако эта версия менее убедительна, так как для грузинской ономастики типичнее образование фамилий от полных имён (через -дзе или -швили), а не от усечённых форм.

Социальный статус первых носителей фамилии Цитлидзе, скорее всего, был крестьянским или ремесленным. В грузинской иерархии суффикс -дзе не указывал на дворянство (в отличие от -швили или -ани), а закреплялся за свободными земледельцами и горожанами. Встречается фамилия и в среде мегрелов, где -дзе также распространён, но с поправкой на местные диалекты.

Сегодня Цитлидзе — редкая фамилия даже по грузинским меркам. Её носители живут в основном в Западной Грузии и в грузинской диаспоре. Споров вокруг корня немного: «красный» — самая простая и логичная версия, и она же — самая правдоподобная.