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