Фамилия Арасланов происходит от тюркского мужского имени Аслан (или Арслан). В основе имени лежит слово «аслан» — «лев». Звук «р» в корне «арслан» выпал ещё в тюркских языках, поэтому в фамилии закрепилась форма «Араслан».

По своему типу фамилия относится к древним восточным фамилиям, которые появились в русской среде благодаря выходцам из Золотой Орды, печенегам или половцам. Корни фамилии уходят в XV–XVII века. Родоначальник, скорее всего, носил имя Араслан (или Аслан), а его потомки получили фамилию по отцу: Араслановы, то есть «дети Араслана».

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

Фамилия Арасланов фиксируется в разных регионах, но особенно часто встречается в Поволжье и на Урале, где исторически было сильное татарское и башкирское влияние. Встречаются также варианты написания: Арсланов, Асланов. В некоторых говорах начальное «а» могло переходить в «о», отсюда форма Орсланов, но она менее распространена.