Фамилия Харибов — одна из тех, где сразу видна модель образования, но неочевидна исходная основа. Она построена по продуктивной, но не самой частой схеме: к основе на гласный (или мягкий согласный) добавляется суффикс -ов, что при произношении даёт твёрдое окончание. Фамилий на -бов в русском языке немного, и почти все они происходят от арабских или тюркских имён.

Корень здесь — Х(а)риб, который может восходить к двум разным источникам. Первый и самый вероятный — арабское имя Хариб (خارب), что означает «тот, кто уходит», «покидающий» или «чужак». В мусульманской традиции такое имя могли дать ребёнку как символ скитальца или человека, оторванного от дома. Второй вариант — тюркское или кавказское прозвище, образованное от слова «харыб» (в некоторых диалектах — «старый», «дряхлый») или от арабского «хариб» в значении «воин», «разрушитель». Но здесь важно: в русских фамилиях чаще работает первое, «уходящее» значение, так как оно связано с личным именем.

Географически фамилия Харибов тяготеет к регионам с сильным азербайджанским, дагестанским или татарским влиянием. Встречается она и у горских евреев (татов), где имя Хариб тоже бытовало. Если предки носителя фамилии были мусульманами, то, скорее всего, фамилию дали по отцу — Харибу, то есть «сын Хариба». Если же речь о еврейской ветви, то фамилия могла закрепиться в XIX веке при переписях на Кавказе, когда горским евреям начали массово присваивать русские окончания.

Интересная деталь: в отличие от фамилий на -ов от славянских основ, здесь суффикс не указывает на принадлежность к крестьянскому или дворянскому сословию. Харибовы — это в основном люди из городских или сельских общин Закавказья и Северного Кавказа, где фамилии на -ов были просто данью русской бюрократии. Поэтому искать в этой фамилии указание на профессию или прозвище предка не стоит — перед нами чисто патроним, от имени, которое само по себе было прозвищным или описательным.