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

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

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

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