Фамилия Арестиновы (в документах чаще встречается форма Арестинов) восходит к мужскому имени Арестин. Скорее всего, это диалектный вариант древнего тюркского имени Арыстан. В переводе с тюркского «арыстан» означает «лев». Нарекая сына таким именем, родители желали ему вырасти смелым, мужественным и справедливым, видели в нём будущего настоящего мужчину и преданного друга.

Словообразовательная модель здесь проста: к основе Арестин добавили типичный русский суффикс -ов, указывающий на принадлежность («чей?» — Арестинов). Такой способ формирования фамилий был массовым в XVI–XIX веках, когда крестьяне и мещане получали фамилии по имени отца. Потомок человека по имени Арестин, таким образом, становился Арестиновым.

Обратите внимание на переход «арыстан» → «арестин». Это не ошибка, а характерное для русской устной речи смягчение и перестановка звуков: твёрдое «ы» заменилось на «е», а конечное «ан» — на «ин». В некоторых говорах фамилию могли записать как Арыстанов или Арестанов, но форма с «е» и «и» закрепилась.

Хотя фамилия звучит как исконно русская, её корень ведёт в восточную культуру. Такие фамилии нередко встречаются в Поволжье, на Урале и в Сибири — регионах, где веками жили бок о бок русские и тюркские народы. Татары, башкиры, казахи, принимая православие или просто вступая в контакты с русскими, получали фамилии по отцу, но имя сохранялось тюркским.

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