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