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

Словообразовательная модель проста и типична для русских фамилий, возникших в тюркоязычной среде: к имени Арислан прибавили русский патронимический суффикс -ов (в женском варианте — -ова). Такая модель доминировала при русификации фамилий в XIX–XX веках. В исходном тюркском имени начальное «а» могло чередоваться с «о» или «у» (сравните: Аслан, Ослан, Услан), но в фамилии закрепился именно вариант Арислан — возможно, под влиянием одного из диалектов или письменной фиксации в метрических книгах.

Географически фамилия Арисланова чаще всего встречается в Поволжье (Татарстан, Башкортостан) и на Северном Кавказе, где тюркские имена исконны. Встречаются носители и в Средней Азии, но там фамилия могла возникнуть уже в советское время при выдаче паспортов с русскими окончаниями.

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