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

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

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

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