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