Фамилия Кайдалина хранит память о прозвище дальнего предка. В её основе лежит слово «кайдал» — и тут открывается пространство для двух версий, обе по-своему логичны.

Первая версия ведёт к значению «стадо». Прозвище Кайдала могли дать пастуху или зажиточному крестьянину, владевшему большим стадом. Вторая версия отсылает к слову «кайдалы» — так в старину называли кандалы, цепи, оковы. В этом случае прозвище мог получить тюремщик или человек, имевший дело с узниками.

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

Фамилия редкая, и её география, скорее всего, связана с южнорусскими или украинскими говорами, где слово «кайдал» встречалось чаще. Встречаются и однокоренные фамилии: Кайдалов, Кайдаленко, Кайдалюк — все они восходят к тому же корню, но различаются суффиксами, характерными для разных регионов.

Так что носитель фамилии Кайдалина может выбирать между двумя образами предка: степенным хозяином скота или суровым стражем при кандалах. Оба прозвища — из той эпохи, когда человека называли по его делу, и это дело навсегда осталось в фамилии.