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

Суффикс -шев в русских фамилиях нетипичен. Он характерен для фамилий, образованных от названий населённых пунктов на -ши, -ша, -шево. Под это идеально ложится топоним Коросташь или Коросташево. Такие названия встречаются на западе России, в Беларуси и на Украине. Наиболее вероятный источник — село Коросташь (или Коросташи) в Волынской области. В этом случае фамилия Коросташев — не от болезни, а от места: «приехавший из Коросташи» или «сын того, кто из Коросташи». Модель образования проста: основа Коросташ- + суффикс -ев (фонетический вариант -ов после шипящего).

Версия с прозвищем Коросташ слабее, но не исключена. Если прозвище действительно существовало, то суффикс -аш мог придавать ему оттенок пренебрежения или увеличительности: Коросташ — тот, у кого особенно сильная короста. Однако в ономастике такие прозвища встречаются реже, чем топонимические фамилии с тем же корнем.

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