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

Сама фамилия образована по стандартной русской модели с суффиксом -ов, который указывает на принадлежность: Харебов буквально означает «сын Хареба» или «из рода Хареба». Такой способ русификации фамилий был типичен для народов Северного Кавказа и Закавказья в XIX–XX веках, когда документально закреплялись русские окончания.

Интересно, что имя Хареб в Грузии — это народная форма церковного имени, связанного с праздником Благовещения Пресвятой Богородицы (груз. ხარება, Хареба). В грузинской традиции этот день отмечается 7 апреля, и имя, данное в честь праздника, считалось оберегом, приносящим ребенку благословение.

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

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

Сегодня фамилия Харебов встречается преимущественно среди осетин, грузин и народов Кавказа, но носители ее разбросаны по всей России. Если ваш предок носил это имя, то, скорее всего, он был крещеным христианином, а фамилия закрепилась за его детьми уже при советской паспортизации, когда окончания унифицировали.