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