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

Словообразовательная модель проста и характерна для русских фамилий: суффикс -ов присоединился к основе Арестин, а окончание -а указывает на женскую линию рода (Арестинова). В мужском варианте фамилия звучала бы как Арестинов. Такая модель типична для фамилий, образованных от полных или уменьшительных форм личных имён: потомка человека по имени Арестин стали называть Арестиновым.

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

Учитывая тюркское происхождение основы, предки носителей фамилии могли быть выходцами из регионов, где были сильны тюркские языки и традиции: Поволжье, Урал, южные степи. Фамилия могла закрепиться за служилыми людьми, купцами или крестьянами, которые в разное время переселялись в центральные области России. Сословная принадлежность Арестиновых не зафиксирована в общих справочниках, но по словообразованию фамилия не выглядит дворянской: суффикс -ов в чистом виде чаще встречается у крестьян и мещан.

Фамилия редкая. Её носители сегодня могут встретиться в разных уголках России, но географическая привязка остаётся размытой — переписи и справочники XIX века не выделяют Арестиновых как массовую фамилию в каком-то одном уезде. Это ещё раз подтверждает, что фамилия возникла от единичного прозвища или имени, а не от названия профессии или места.