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

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

Вероятно, фамилия возникла на территориях, где было распространено «окающее» произношение и где краткие прилагательные использовались в качестве прозвищ — в южных областях России или в Беларуси. Следов дворянского происхождения у фамилии нет: Гибок — типичная крестьянская или казачья фамилия, где человека называли по заметному внешнему или характерному признаку.

Фамилия встречается крайне редко. По данным современных справочников, носители Гибок живут в основном в Ростовской области, Краснодарском крае и на Украине. Вариаций написания почти нет, что говорит о поздней фиксации фамилии — скорее всего, в XIX веке при переписях её записали так, как произносили, без попыток «облагородить» суффиксом.