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