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

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