Фамилия Кекелидзе, вероятно, происходит от прозвища Кекела, которое было образовано от грузинского слова k’ek’ela – «щеголеватый, приятный». Скорее всего, это прозвище указывало на особенности внешнего вида родоначальника. Так, он мог носить красивую одежду или же стремился одеваться по последней моде. Так, в архивах начала XX века упоминается грузинка Кекелидзе Тамара Арчиловна, которая родилась в 1892 году в селе Квалиты Шараканского уезда. А в Книге памяти Тюменской области отмечен Кекелидзе Том Исаакович, рожденный в 1905 году в Грузии, в селе Мнеули.