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

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

Менее вероятная, но не исключённая версия — связь с неславянскими корнями. В польском языке есть слово gądyba (устаревшее, диалектное) — «крюк», «багор» или «кривое дерево». Если допустить, что исходная форма была Gądyba, а потом под влиянием украинской фонетики перешла в Гондиба, то прозвище могло относиться к человеку с искривлённой осанкой, горбуну или тому, кто пользовался багром (рыбак, бурлак). Но эта цепочка сложна, и без письменных источников XVII–XVIII века остаётся гадательной.

С точки зрения социального контекста, фамилия на -ук редко встречалась у шляхты или духовенства. Гондибуки, скорее всего, были крестьянами или мещанами западных губерний, возможно, из окрестностей Львова, Тернополя или Ровно. В дореволюционных метрических книгах эта фамилия почти не фиксируется, что говорит о её малой распространённости и локальном характере. Сегодня носители встречаются в основном в Украине, а также среди потомков эмигрантов в США и Канаде.

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