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