Фамилия Кандиба — украинского происхождения, и её значение напрямую связано с прозвищем, которое давали по характерному признаку или особенности. В основе лежит украинское слово «кандиба» — так называли слабую лошаденку, клячу. Прозвище могло закрепиться за тем, у кого была именно такая лошадь, или же за слабым, немощным человеком, которого сравнивали с обессиленным животным.

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

Словообразовательная модель фамилии проста: прозвище Кандиба без дополнительных суффиксов стало фамилией, что характерно для украинской ономастики. Такие фамилии нередко встречаются среди казачества и крестьянства, где прозвища были точными и ёмкими. В отличие от русских фамилий на -ов или -ин, украинские фамилии на -а часто сохраняют исходную форму прозвища без изменений.

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