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