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