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

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

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

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

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