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