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

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

Интересно, что слово «кандиба» не общеславянское, а локальное, украинское. Это значит, что географически фамилия Кандыбина, скорее всего, тянется из малороссийских губерний или с юга России, где украинское влияние было сильным. Встречается она и в украинском варианте — Кандиба, без русского суффикса.

Обе версии — и «лошадиная», и «хромоногая» — сходятся в одном: прозвище давали не за силу и стать, а за слабость, неловкость или физический недостаток. Потомок человека с таким прозвищем и получил фамилию Кандыбина.