Фамилия Хаджалов — одна из тех, что не укладывается в привычную славянскую схему «от имени или прозвища предка». Она явно тюркского или арабо-тюркского происхождения, и её разбор стоит начать с корня «хаджал», а не с русского суффикса -ов.

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

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

Встречаются и другие варианты написания: Хаджалов, Ходжалов, Хаджиалов — они отражают местные особенности произношения. Если сравнивать с однокоренными фамилиями вроде Ходжаев или Хаджиев, то Хаджалов выделяется именно тюркским аффиксом -ал, который реже встречается в русских фамилиях, что делает её более регионально привязанной к Азербайджану и Дагестану.

Сословная принадлежность носителей фамилии точно не фиксируется: в метрических книгах и ревизских сказках Хаджаловых могли записывать и как крестьян, и как мещан, и как представителей духовенства. Однако само наличие титула «ходжа» в основе намекает на то, что предки имели определенный социальный вес в своей общине.