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