Я думаю эти две формы одного тюркского слова, арслан (лев) и арстан (лев) гораздо древнее "Шах-наме", если не на тысячу или пару тысяч лет.
Тюркская этимология очень простая:
Арсыл, арсл (грозный рык, рычание) + Аң (зверь).
Арслан - грозно рычащий зверь.
В так называемом "тэкающем" тюркском язык, это казахский, оно произносится "арстан" (тэкающий, потому что у нас все необычно - вместо общетюркских "лэкающих" суффиксов у нас "тэкающие", сравните сами: алмалы - алматы, шидерлі - шидерті, моинлы - моинты и т.д. и т.п.).
Первую форму славяне и кавказские народы вероятно произносили на свой лад - "рслан", "руслан", "аслан".
Вторую форму персы вероятно произносили тоже на свой лад - "рстан", "рстам", "рустам", "рустем".
Такая тюркская этимология легко объясняет названия многих зверей и рыб, на вскидку несколько примеров:
Саз + ан (рыба, живущая в иле)
Тарбак + ан, тарбаган (зверек с неуклюжей походкой, с раскоряченной походкой).
Кула + ан (дикая лошадь саврасой масти).
Шорт + ан (рыба с резкой хваткой).
Каждый может сам продолжить этот длинный список.