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

Слово «кандыба» фиксируется и как имя собственное в исторических документах. В реестрах запорожских казаков XVII века встречается прозвище Кандыба, а позже оно превратилось в фамилию. В украинской традиции фамилия Кандиба (через «и») также известна, но форма Кандыбо — это уже белорусский вариант, где к основе добавили фамильный формант -о, характерный для восточной части Беларуси, особенно для Могилевщины и Витебщины.

Иногда фамилию пытаются связать с тюркским «кандыбай» (в переводе «богатый кровью»), но эта версия слабая: никаких следов тюркского влияния в географии фамилии нет, и она не выходит за пределы восточнославянского ареала. Гораздо вероятнее, что Кандыбо — это прозвище по физической особенности, которое со временем закрепилось за потомками. Носитель такой фамилии мог быть крестьянином или казаком, а его предка в быту звали просто Кандыба — хромой или ковыляющий человек.

Суффикс -о в данном случае не указывает на принадлежность (как русские -ов или -ин), а скорее фиксирует прозвище в форме, типичной для белорусской фамильной системы. Это так называемые «фамилии-прозвища», где исходное слово почти не изменилось. Поэтому Кандыбо — одна из тех фамилий, по которой можно сразу сказать, что предки жили на территории современной Беларуси и говорили по-белорусски.