Фамилия Чхалова — женская форма фамилии Чхалов, и её происхождение напрямую связано с мужским вариантом. Сама фамилия Чхалов в русской ономастике стоит особняком: её корень не славянский, а тюркский или кавказский, что сразу отличает её от большинства русских фамилий на -ов.

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

Суффикс -ов указывает на принадлежность: Чхалов — сын Чхала. Фамилия могла возникнуть в среде русских служилых людей, которые в XVI–XVII веках контактировали с тюркскими и кавказскими народами. Не исключено, что предок носителя фамилии был выходцем с Северного Кавказа или из Поволжья, перешедшим на русскую службу и получившим прозвище, а затем и фамилию по нему.

Встречаемость фамилии Чхалов (и Чхалова) сосредоточена в южных регионах России — в Ростовской области, Краснодарском и Ставропольском краях, а также в Москве. Это косвенно подтверждает её кавказско-тюркские корни. География бытования — один из главных ключей к разгадке: в северных или центральных областях России такая фамилия практически не встречается.

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