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

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

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

Фамилия не относится к числу древних аристократических, но и не является поздней искусственной. Она сложилась естественным путём в крестьянской и купеческой среде, когда отчество закрепилось за потомками и перестало меняться. Со временем фамилия Арысланова, как и сотни других «звериных» фамилий, потеряла прямую связь с прозвищем и стала просто родовым именем, хранящим память о первом носителе — человеке, которого когда-то назвали Львом.