Фамилия Арстанов образована от тюркского имени Арстан, которое в переводе на русский означает «лев». К таким именам, очевидно, относится и имя Арстан. Родители могли так назвать своего ребенка в надежде, что он вырастет сильным мужчиной и добьется высокого положения в обществе. Таким образом, потомок человека, которого звали Арстан, со временем получил фамилию Арстанов.