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

Название самой деревни Коростово ономасты связывают с нарицательным «короста» — так в старину называли чесотку, сыпь или струпья на коже. Это объяснение может показаться неожиданным, но для русской топонимики оно не редкость: названия нередко давали по особенностям почвы, растительности или даже по болезням, распространённым в данной местности. Впрочем, не исключено, что в основе лежит и древнее личное имя Корост или прозвище Короста, данное человеку с соответствующим внешним признаком.

Фамилия образована по стандартной модели: к основе Коростовец добавился патронимический суффикс -ев, указывающий на принадлежность («сын Коростовца»). Такая модель типична для фамилий, возникших из прозвищ, оканчивающихся на -ец. Со временем прозвище закрепилось за потомками, и род стал писаться как Коростовцевы.

Точное время возникновения фамилии установить сложно — процесс формирования русских фамилий растянулся на несколько столетий. Однако можно уверенно сказать, что Коростовцевы — носители фамилии, которая связывает их с конкретным географическим местом и отражает древний пласт народной культуры и языка.