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

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

С географической точки зрения, фамилия тяготеет к центральной и восточной Украине, а также к пограничным с ней регионам России (Курская, Воронежская области). Встречается она и в Беларуси, но реже. В польских источниках можно найти похожие формы (Kandybula), что указывает на возможное влияние Речи Посполитой, где такие прозвища тоже бытовали среди шляхты и мещан.

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

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