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