Фамилия Харза — редкий случай, когда прозвище перешло в наследственное имя почти без изменений. В её основе лежит не имя и не профессия, а конкретное животное — харза, или, как её ещё называют, желтогрудая куница. Этот зверь обитает в лесах Дальнего Востока, Китая и Кореи, отличается ярким окрасом, ловкостью и агрессивным нравом. Прозвище Харза могли дать человеку за сходство с этим хищником: проворному, драчливому, возможно, с рыжеватыми волосами или жёлтым оттенком кожи.

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

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

Встречается фамилия в основном на юге России, в Поволжье и на Урале, что совпадает с историческими путями расселения тюркских народов и русских охотников. География подсказывает: предки носителей фамилии могли быть либо выходцами из регионов, где водилась харза, либо людьми, получившими прозвище по ассоциации с этим зверем.

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