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