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

Фамилия образована по стандартной патронимической модели: к основе «Коросталь» добавили суффикс принадлежности -ев (в варианте после мягкого согласного — -ев, а не -ов). Получается «Коросталев» — сын Коросталя. Окончание -а в женской форме указывает на принадлежность к роду: Коросталева — дочь или жена Коросталева.

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

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