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

Модель образования простая: прозвище Кандиб + патронимический суффикс -ов (чей? — Кандибов сын). Такая схема типична для русских и украинских фамилий второй половины XVII–XIX века. Окончание -а указывает на женскую линию: Кандибова — это дочь или жена Кандибова.

Фамилия Кандибовы (и её варианты Кандибы) известна в малороссийской среде. Она принадлежала ряду дворянских родов, древнейшие из которых ведут начало от корсунского полковника Федора и от миргородского полкового обозного Константина. То есть носители фамилии входили в казацкую старшину, а затем в потомственное дворянство. Роды Кандибовых внесены во II и VI части родословных книг Полтавской, Харьковской и Черниговской губерний — это как раз те территории, где фамилия встречалась чаще всего.

Так что за фамилией Кандибова стоит не только бытовое прозвище по походке, но и вполне конкретная социальная история: казацко-дворянский род с привязкой к Левобережной Украине.