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

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

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

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