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