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

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

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

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