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

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

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

Географически фамилия не привязана к одной губернии. Кандыловы встречаются и в центральных областях (Тульская, Рязанская), и в Поволжье, и на Урале. Это говорит о том, что прозвище было не узко диалектным, а общепонятным в крестьянской среде. Сословно — почти наверняка крестьяне или посадские; дворянских родов Кандыловых в родословных книгах не значится.

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