Фамилия Келенджеридзе — один из тех случаев, когда за звучным окончанием скрывается спорная этимология, и единого мнения о её происхождении нет. Очевидно лишь, что фамилия грузинская, о чём говорит типичный суффикс -дзе, который в грузинском языке означает «сын» и указывает на принадлежность к роду. Но вот что стояло в основе — личное имя или название местности, — вопрос.

По первой версии, фамилию образовали от имени Келендж. Его, в свою очередь, связывают с арабским словом «хелендж» — «берёза» или «тополь». Если эта гипотеза верна, то предок носителя фамилии мог получить прозвище по дереву: либо из-за места жительства у рощи, либо по какой-то внешней черте, которую окружающие ассоциировали с этими породами. Имя-дерево — не редкость в ономастиконе народов Кавказа и Ближнего Востока.

Вторая версия уводит в географию. Исследователи обратили внимание на адыгейское (натухайское) название местности, которое ещё в XIX веке записал этнограф Хан-Гирей: Хъулъыжъий. На адыгейском «хъулъы» или «хъулъэ» означает «пастбище» или «поляна», а «жъий» — «маленький». То есть топоним переводится как «маленькая поляна». Предполагается, что при заимствовании грузинами это название могло трансформироваться в более привычную для их слуха форму — Келенджи. А тогда Келенджеридзе буквально означает «выходец из Келенджи», то есть человек, чей род происходит из этого места.

Какая из версий правдоподобнее? Вторая выглядит весомее хотя бы потому, что опирается на реально зафиксированный топоним и объясняет, как адыгское слово могло перейти в грузинскую среду. К тому же грузинские фамилии на -дзе чаще указывают на место выхода, чем на личное имя. Но и первая версия не лишена оснований: имя Келендж встречается в источниках, пусть и редко. Возможно, обе гипотезы дополняют друг друга, и в разных ветвях рода фамилия сложилась независимо — от имени и от названия местности.