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