Фамилия Галиба восходит к арабскому мужскому имени Галиб, которое в переводе на русский язык означает «победитель; получающий превосходство». Суффикс –а указывает на украинское происхождение фамилии.