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

Наиболее вероятное объяснение лежит в сфере прозвищ. В русских говорах слово «кандан» могло означать «кандалы», оковы. Прозвище Кандан могли дать человеку, который был сильным, тяжелым на подъем, либо тому, кто имел дело с цепями — например, кузнецу, ковавшему кандалы, или же бывшему каторжнику. Такая модель образования прозвищ от названий предметов быта и орудий труда характерна для русской ономастики XVII–XIX веков.

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

Географически фамилия Канданов встречается нечасто, что говорит о её локальном происхождении. Основные очаги — южные регионы России, в частности Ростовская область и Краснодарский край, а также Поволжье. Встречаемость в казачьих областях может косвенно подтверждать версию о прозвище, связанном с каторгой или ссылкой, — в казачьей среде такие прозвища не были редкостью.

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