Фамилия Кандудина — редкая, и её происхождение не лежит на поверхности. Вокруг неё сложилось несколько версий, но, разобравшись в них, можно заметить, что самая простая и прозрачная гипотеза оказывается и самой правдоподобной.

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

Самая надёжная версия выводит это прозвище из французского слова «candide», что значит «чистосердечный, правдивый, простодушный». В XVIII–XIX веках, в эпоху увлечения дворянства французской культурой, такие «европейские» прозвища и неофициальные фамильные имена встречались, хотя и не были массовыми. Если предок получил прозвище Кандуда за открытый и честный нрав, то фамилия Кандудина — прямой и логичный след этого.

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

Таким образом, среди всех объяснений версия с французским «candide» выделяется не только смысловой ясностью, но и словообразовательной логикой. Окончательно подтвердить или опровергнуть её можно только в ходе углублённых генеалогических изысканий, которые покажут, в какой среде и в какой местности впервые закрепилась эта фамилия.