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