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