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

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

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

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