Фамилия Цитлишвили, предположительно, ведет начало от прозвища Цитли, которое, возможно, образовано от грузинского прилагательного «цители», что значит «красный». Такое прозвище мог получить человек с рыжими волосами (в старину рыжий цвет волос нередко отождествлялся с красным) или тот, кто отличался румянцем. Однако такое прозвище могли дать и человеку, который носил одежду красного цвета. По другой версии, фамилия Цитлишвили ведет начало от личного имени Цитли, также со значением «красный». В Грузии красный цвет считается символом мужества, отваги и справедливости. Таким образом, можно предположить, что имя Цитли содержало в себе пожелание ребенка обрести эти качества.