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

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

Вторая, менее распространённая гипотеза: фамилия могла возникнуть как русификация греческой фамилии Арестопулос (сын Ареста) через упрощение греческого суффикса -пулос до -ул. В таком случае носитель — потомок греческого переселенца, обрусевшего в XVIII–XIX веках. На это указывает и нехарактерное для чисто русских фамилий окончание: -улов встречается в основном у тюркских народов (татары, башкиры) и в греческой диаспоре.

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

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