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