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