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