Фамилия Арыстанов образована от восточного мужского имени Арыстан, что в переводе с тюркского означает «лев». Имя было широко распространено у народов, исповедующих ислам, и встречается у казахов, киргизов, татар и башкир. Нарекая сына Арыстаном, родители желали ему вырасти сильным, смелым и стать надёжным защитником — то есть вкладывали в имя те качества, которые в традиционной культуре приписывались царю зверей.

Фамилия образована по стандартной для тюркских языков модели: к имени добавляется русский суффикс -ов, который в данном случае указывает на принадлежность («чей?» — из рода Арыстана). Это типичный пример того, как после вхождения регионов Средней Азии и Поволжья в состав Российской империи местные имена получали русское фамильное оформление для документов и переписей.

Интересная деталь: в некоторых диалектах и старой записи имя Арыстан могло звучать как «Арслан» — тот же корень, означающий «лев», но в другой фонетической огласовке. Поэтому однокоренными к Арыстанову можно считать фамилии Арсланов, Арсланбеков и даже Асланов, хотя последняя чаще встречается у народов Кавказа. Разница в написании не меняет смысла: все они восходят к одному и тому же звериному тотему — льву, который в тюркской геральдике и эпосе символизировал власть и доблесть.

Точное место и время возникновения фамилии Арыстанов определить сложно. Процесс закрепления фамилий у разных тюркских народов шёл неравномерно: у одних он завершился к концу XIX века, у других растянулся на первую половину XX. Ясно одно: носители фамилии — потомки человека по имени Арыстан, жившего, скорее всего, в одном из регионов с тюркоязычным населением. Сегодня Арыстановы встречаются в Казахстане, Киргизии, Узбекистане и в ряде областей России, особенно в Татарстане и Башкортостане.