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

Встречается и вторая, менее вероятная версия: связь с арабским именем Аладжан (Alajan), которое носили в некоторых мусульманских семьях. Но для армянской фамилии такая прямая заимствованная антропонимическая основа — редкость, чаще брали нарицательное прозвище. Поэтому версия с прозвищем от «пёстрый» считается основной.

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

Словообразовательная модель типична для армянских фамилий конца XIX — начала XX века, когда окончание «-ян» стало массово вытеснять более древние формы «-янц» и «-унц». Если бы фамилия сохранила старый суффикс, она звучала бы как Аладжанянц. По сословной принадлежности предки Аладжанянов, скорее всего, были ремесленниками или торговцами тканями, но точных данных об этом нет — фамилия не даёт привязки к дворянству или духовенству.

В написании фамилии возможны варианты: Аладжанян, Аладжаньян, реже — Аладжанянц. Встречается и форма Аладжанян без удвоения «н», что связано с особенностями передачи армянской фонетики на русский язык.