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