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