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

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

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