Фамилия Хайба формируется из аналогичных прозвище. Возможно, она берет свое начало от арабского нарицательным "Хайба", что означает "хороший, добрый, хорошо". Исходя из этого, можно предположить, что прозвище Хайба указывают особенности характера и поведения основателя семьи.
Возможно также, что Хайбо называется совершенным мастером, который быстро, качественно, хорошо выполнял свою работу. В конце концов получила название Хайба.