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

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

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

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