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

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

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

Точное место и время возникновения фамилии Харебин сейчас назвать сложно: процесс формирования русских фамилий растянулся на столетия, а письменные источники по таким редким родам отрывочны. Но можно уверенно сказать, что перед нами памятник восточной письменности и культуры, вплетенный в русскую ономастику. Носители фамилии могут с равным основанием считать своими предками и выходцев с Кавказа, и русских людей, воспринявших грузинское слово через церковную традицию.