Фамилия Искоростынский — прозвище, закрепившееся за человеком по месту его происхождения. В основе лежит древнее название города Искоростень (современный Коростень в Житомирской области Украины). Модель образования типична для славянских фамилий: топоним плюс суффикс -ский, который изначально указывал на принадлежность к местности или владение ею. Носитель такой фамилии — выходец из Искоростеня или его окрестностей.

Название города имеет прозрачную этимологию: «из-коры-стены». Впервые Искоростень упоминается в 914 году как столица древлян. История города драматична: после убийства древлянами князя Игоря княгиня Ольга сожгла поселение в отместку. Позже Искоростень пережил монгольское разорение в 1240 году, в 1370-м вошёл в состав Великого Княжества Литовского, а с 1795 года оказался в Российской империи, где долго оставался неприметным провинциальным городком. Ситуация изменилась после 1902 года, когда через Искоростень проложили железную дорогу.

Фамилия Искоростынский, как и многие другие на -ский, могла закрепиться за предком не сразу, а через несколько поколений. В польской и западнорусской традициях такие фамилии часто носили шляхта и духовенство, но со временем они распространились и среди других сословий. Судя по географической привязке, основатель рода был человеком, покинувшим Искоростень и переселившимся в другую местность, где его прозвали по старому месту жительства. Точное время возникновения фамилии не установлено, но её структура указывает на достаточно ранний период формирования фамильных прозвищ — не позднее XVII–XVIII веков.