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