Фамилия Челебадзе ведет свое начало от турецкого слова chelebi — «челеби» (арабское «джелеби» — «доставляемый для торговли товар (скот, рабы»). Турецкое же слово переводится на русский язык как «бог, божественный», «благовоспитанный», «господин, благородный, барин, образованный». Кроме того, челеби — это титул главы дервишей Бекташи и Мевлеви. Компонент «-дзе», характерный для грузинский фамилий, имеет значение «сын».