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