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