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