Фамилия Еледжян — яркий пример армянской модели фамилии, образованной с помощью патронимического суффикса -ян (вариант -ан). Этот суффикс в переводе означает «из рода» или «принадлежащий к», то есть Еледжян — «сын (или потомок) Еледжа». В основе фамилии лежит личное имя или прозвище Еледж, которое само по себе требует разбора.

Самая вероятная версия связывает основу с армянским словом «еледж» (եղեջ) — «тростник» или «камыш». В таком случае прозвище Еледж могли дать человеку, жившему в зарослях тростника, у камышового озера, либо тому, кто занимался заготовкой или плетением из этого материала. Это типичная для многих культур модель прозвища по месту жительства или роду занятий. Менее вероятна, но возможна связь с диалектным «еледж» в значении «слабый», «худой» (от тюркского влияния), но в армянском контексте «тростниковая» версия выглядит убедительнее.

Географически фамилия Еледжян тяготеет к исторической Западной Армении и районам, откуда армяне массово переселялись в XIX—XX веках. Встречается она в среде армянской диаспоры, в том числе в России, Ливане, Сирии и США. В самой Армении фамилия редкая, что указывает на её происхождение из мест, где армянское население было сильно затронуто геноцидом 1915 года, — носители утратили историческую родину и разошлись по миру.

Словообразовательная модель проста: корень «еледж» + суффикс -ян. Ударение в русском языке обычно падает на последний слог — Еледжя́н, хотя в армянском произношении ударение может смещаться на корень. Варианты написания встречаются редко: иногда в документах фиксируют Еледжан (с «а» вместо «я»), что отражает диалектные особенности произношения суффикса.

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