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