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

Основа фамилии — личное прозвище Кекела. Скорее всего, оно восходит к грузинскому слову k’ek’ela — «щеголеватый, приятный». Такое прозвище могли дать человеку, который следил за своей внешностью, носил красивую одежду или одевался по последней моде. В грузинской традиции прозвища, описывающие внешние качества или манеру поведения, нередко закреплялись за родом и передавались потомкам.

В архивах сохранились сведения о носителях этой фамилии в начале XX века. В метрических книгах упоминается грузинка Кекелидзе Тамара Арчиловна, родившаяся в 1892 году в селе Квалиты Шараканского уезда. В Книге памяти Тюменской области отмечен Кекелидзе Том Исаакович, 1905 года рождения, уроженец села Мнеули в Грузии. Эти записи подтверждают историческое бытование фамилии в грузинской среде, преимущественно в сельской местности.

Географически фамилия Кекелидзе тяготеет к западным регионам Грузии, где суффикс -дзе традиционно доминирует. В отличие от восточногрузинских фамилий на -швили или -ури, модель на -дзе чаще встречается в Имеретии, Гурии и Рача-Лечхуми. Это позволяет предположить, что корни рода Кекелидзе, вероятнее всего, находятся именно в этих краях.