Фамилия Келеджиев — редкий случай, когда суффикс почти полностью вытеснил память об исходном слове. На слух она кажется тюркской, но на самом деле её корень — греческий, а географически она тяготеет к южным областям бывшей Российской империи, в первую очередь к Кубани и Черноморскому побережью.

Основа фамилии — «келеджи» — восходит к греческому слову «каледжи» (καλετζής) или его тюркской переделке. В османском и понто-греческом обиходе так называли человека, который занимался изготовлением или продажей ковров, паласов, войлочных половиков. Слово происходит от греческого «хали» (χαλί) — ковёр. Со временем, попав в русскую среду, начальное «ха» перешло в «ке» (явление, известное в диалектах), а суффикс -джи (профессиональный суффикс в тюркских языках, означающий «тот, кто делает») закрепил ремесленное значение.

Таким образом, Келеджиев — это русифицированная форма фамилии Келеджи. Суффикс -ев указывает на русскую патронимическую модель («чей?» — Келеджиев), которая в конце XIX — начале XX века массово присваивалась носителям фамилий из числа греков, болгар и армян, переселявшихся в пределы России. Без этого суффикса фамилия звучала бы как Келеджи или Келеджян.

Предки современных Келеджиев, скорее всего, были ремесленниками-ковровщиками. Это могло быть как семейное дело, так и прозвище, данное за мастерство. Встречаются упоминания этой фамилии среди греков-понтийцев, бежавших из Турции в Россию в XIX веке, а также среди болгарских переселенцев в Бессарабии. В современной России фамилия остаётся малочисленной, но устойчиво встречается в Краснодарском крае, Ростовской области и в среде потомков южных переселенцев.