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

Интересно, что фамилия не прошла через стандартный для русских фамилий суффикс -ов/-ев, а сохранила более поздний, книжный вариант оформления. В армянской среде, где фамилии часто оканчиваются на -ян/-янц, вариант Аладжалян был бы естественнее, но здесь мы видим русифицированную форму, характерную для XIX–начала XX века, когда на Кавказе при записи в метрические книги или ревизские сказки местным жителям нередко добавляли русский суффикс. Поэтому предки Аладжаловых, скорее всего, были армянами, азербайджанцами или греками, жившими в Грузии или на черноморском побережье.

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