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

Суффикс -ов указывает на русификацию в официальной среде: при переписи, записи в казачье войско или получении паспорта. Без него фамилия звучала бы как Аладжа, Аладжан или Аладжалы — такие варианты встречаются у народов Кавказа и Закавказья. Носитель фамилии почти наверняка происходит из среды, где смешивались русская и восточная культуры: из донских, кубанских или терских казаков, из армянских купеческих родов, живших в России, или из татарских мурз, перешедших на русскую службу.

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