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