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

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

Географически фамилия редкая. Её очаги — южные регионы России, особенно Ростовская область и Краснодарский край, а также Украина. Это наводит на мысль, что прозвище бытовало в южнорусских говорах, где «хархалить» было в ходу. Встречаются варианты написания Хархалов — смена суффикса -ев на -ов типична для фамилий, записанных «на слух» в разных канцеляриях. В любом случае, предок носителя этой фамилии был человеком с яркой, запоминающейся особенностью — скорее всего, с хрипотцой в голосе.