Фамилия Келеджян — яркий пример армянской фамилии, образованной по модели, которая почти не встречается у других народов. Её основа — тюркское слово «келедж» (kılıç), что значит «меч» или «сабля». В армянском языке это слово закрепилось как «келедж» с тем же значением. Суффикс «-ян» (в старой орфографии «-янц») — самый распространённый патронимический показатель в армянских фамилиях, указывающий на происхождение от предка: буквально «из рода Келеджа» или «потомок того, кого прозвали Мечом».

Прозвище Келедж (Меч) могло закрепиться за человеком по нескольким причинам. Самая прямая — профессиональная: предок мог быть оружейником, кузнецом, специализировавшимся на клинках, или воином, известным своим мастерством владения саблей. В тюрко-армянской среде такие прозвища давали и за характер — резкий, «режущий», или за внешнюю примету, например, шрам от меча. Другой, менее очевидный вариант: «келедж» могло быть не прозвищем, а именем собственным — в османский период у армян встречались имена тюркского происхождения, особенно в регионах Западной Армении и Киликии.

Географически фамилия Келеджян тяготеет к исторической Западной Армении (территории современной Турции) и к армянской диаспоре, сложившейся после геноцида 1915 года. Много носителей этой фамилии в Ливане, Сирии, Армении, а также в армянских общинах США и Франции. В России фамилия редкая и, как правило, принадлежит потомкам переселенцев из Закавказья или Ближнего Востока.

Интересно, что в русском языке фамилия Келеджян не склоняется по падежам, если принадлежит мужчине, и не склоняется в любом случае, если принадлежит женщине. При записи в документах часто встречается вариант с одной «ж» — Келеджян, хотя исходное армянское произношение может быть с твёрдым звуком. Сравнение с однокоренными фамилиями (Келеджян, Келедж, Келеджи) показывает, что основа «келедж» в армянской среде была продуктивной и породила несколько родственных родов, разошедшихся по разным диаспорам.