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

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

Географически фамилия Арусланова чаще всего встречается в Поволжье, особенно в Татарстане, Башкортостане, а также в Уральском регионе. Много носителей среди татар и башкир, но встречается она и у русских, чьи предки могли быть крещёными татарами или иметь тюркские корни. Спорных версий здесь немного. Основной корень очевиден, и альтернативные гипотезы, связывающие фамилию с географическими названиями или славянскими корнями, выглядят натянуто. Намного правдоподобнее, что предок носителя фамилии был человеком с именем Аруслан — возможно, воином, охотником или просто человеком, которого в детстве нарекли «львом» в пожелание силы и отваги.