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

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

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

В написании фамилии есть одна особенность: ударение. В русском языке обычно падает на третий слог — Коросташе́вская, но в украинской среде возможно ударение на предпоследний — Коросташевська́. Это может указывать на региональные корни семьи.

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