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

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

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

Спор о происхождении фамилии не разрешить без архивных записей конкретной семьи. Если ваши предки родом из-под Ульяновска или Рязани, скорее всего, верна географическая версия. Если же семейное предание хранит память о кузнечном или тюремном деле — прозвищная.