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

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

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