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

В отличие от подавляющего большинства русских фамилий на -ов/-ев и -ин, которые произошли от прозвищ или имён, фамилии на -ский долго сохраняли сословный оттенок. В XVII–XVIII веках их чаще носили люди, владевшие землёй (помещики) или получившие фамилию при поступлении в семинарию по месту рождения. Поэтому предок Коростенских мог быть либо выходцем из города Коростень, переселившимся в другую местность и записанным по месту выхода, либо священником, которому дали фамилию по названию прихода или города.

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

Поскольку фамилия относительно редкая и не относится к числу массовых, её носители, скорее всего, происходят из одного или нескольких родов, связанных с Волынью или Киевщиной. Значительных документальных свидетельств о древности дворянского рода Коростенских в открытых источниках нет — скорее всего, это фамилия позднего происхождения, не старше XVIII века.