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

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

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

Интересно, что ударение в фамилии плавающее: в русской среде чаще говорят КандыгУлов, в тюркоязычной — КандыгулОв. Это типично для фамилий, которые не прошли полную русификацию и сохранили следы исходного ударения. В словарях русских фамилий Кандыгулов не зафиксирован, что подтверждает его локальный, недворянский характер — это фамилия простых казаков или крестьян-однодворцев южных окраин.