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

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

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