Фамилия Аресткина образована от имени Арестка. Оно является производной формой имени Орест, которое в переводе с древнегреческого означает «приятный» (по другой версии - «горец, дикарь»). Орест – имя греческого мифического героя, славившегося своей неразлучной дружбой с Пиладом. В истории православия известно два мученика по имени Орест. Дни их памяти отмечаются 23 ноября и 26 декабря. Имя Арестка является «акающая» форма имени Орест. Имя Арест и его производные встречалось в Белоруссии, на Украине и юге России – там, где традиционным было «аканье». Скорее всего, основатель рода Аресткиных был человеком из простого сословия. Таким образом, потомок человека, которого звали Арестка, со временем получил фамилию Аресткина.