Версия 1

Фамилия Арестанов образована от восточного мужского личного имени Арыстан. Чередование гласных ы/е стало результатом влияния исторических процессов, происходивших в языке.

Имя Арыстан в переводе с тюркского и казахского языков означает «лев». Лев всегда являлся символом силы, власти, смелости. Нарекая ребенка таким именем, родители желали, чтобы их сын рос смелым, мужественным, справедливым человеком. Они хотели, чтобы их него получился настоящий мужчина и преданный друг.

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