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

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

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

Какая версия убедительнее? Для фамилии Кандыбаев обе рабочие, но нужно смотреть на историю рода. Если предки жили в черноземной полосе, на Дону или Кубани, где смешивались славянские и тюркские элементы, — возможен любой вариант. Если же фамилия встречается в северных областях, то прозвище от походки вероятнее. В словаре Веселовского и у Никонова эта фамилия не фиксируется как древняя боярская или княжеская, что говорит о её происхождении из крестьянской или казачьей среды.

Сама фамилия редкая, не входит в сотни самых распространённых. Это значит, что родословная у неё, скорее всего, компактная: все Кандыбаевы могут восходить к одному небольшому роду из конкретного села или станицы.