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