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

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

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