Фамилия Коростовцев — классический пример «географической» русской фамилии, образованной по модели «название местности + суффикс -ец/-овец + фамильный суффикс -ев». Если разобрать её по косточкам, основа — прозвище Коростовец, которое давали человеку, переселившемуся из деревни Коростово. Суффикс -ец в прозвищах как раз и указывал на выходца: «он из Коростова, значит, Коростовец». А уже потом, когда у этого Коростовца появлялись дети, их записывали как Коростовцевы — «чей? Коростовцева сын».

Сама деревня Коростово сегодня входит в Красногорский район Московской области. Её название, скорее всего, связано с диалектным словом «короста». В старом русском языке коростой называли чесотку, струпья, сыпь на коже. Для названия деревни это могло означать либо нездоровую местность (болотистую, сырую), либо быть прозвищным именем первопоселенца — человека, которого дразнили Коростой за внешность или болезнь.

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

По сословной принадлежности Коростовцевы, скорее всего, были крестьянами или однодворцами центральных губерний России. Фамилия не дворянская и не купеческая — её носители не попали в «Бархатную книгу» и родословные сборники. Зато она редкая и хорошо сохранила связь с исходным топонимом: деревня Коростово существует до сих пор, и любой желающий может увидеть место, откуда пошла фамилия.