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