Фамилия Сараев восходит к нарицательному «сарай» - «хозяйственное помещение для хранения повозок, упряжи и другого имущества». Скорее всего, подобную фамилию мог получить кучер, ямщик, человек, занимавшийся перевозками и имевший большое хозяйство по обслуживанию гужевого транспорта. Не исключено, что данная фамилия восходит к тюркскому «сарай» - «дворец, хоромы». В этом случае ее мог получить один из нойонов татаро-монгольского войска, приближенным к ханскому двору. Известно, что Сараем называли столицу Золотой Орды, основанную Батыем в 13 веке на левом берегу реки Ахтубы. Сарай был разграблен русскими и окончательно уничтожен в 1501 году крымским ханом Менгли-Гиреем, союзником Москвы. Возможно, что предок обладателя данной фамилии был жителем этого древнего города, развалины которого в настоящее время находятся вблизи астраханского города Царева. Таким образом, потомок человека, обладающего прозвищем Сарай, со временем получил фамилию Сараев.