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

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

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

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