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

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

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

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