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