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

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

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

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

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