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

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

История самого Искоростеня древняя и драматичная. Город был столицей славянского племени древлян и впервые упоминается в 914 году. Именно здесь в 945 году древляне убили киевского князя Игоря за попытку собрать дань повторно. Его вдова, княгиня Ольга, жестоко отомстила: осадила Искоростень и сожгла город. Позже, в 1240 году, его разрушили монголы, а в 1370 году он перешёл под власть Великого Княжества Литовского. В 1795 году город вошёл в состав Российской империи, но долгое время оставался захолустным провинциальным местечком — положение изменилось лишь после 1902 года, когда через него проложили железную дорогу.

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

Точное время возникновения фамилии Искоростинские установить сложно. Процесс закрепления фамилий растянулся на несколько столетий, и носители такой фамилии могли появиться и в XVI веке, когда фамилии на -ский активно формировались в Речи Посполитой (куда входил Искоростень), и в XIX веке, когда жители городка разъезжались по разным губерниям Российской империи. Фамилия эта редкая и, скорее всего, имеет узкую географическую привязку к Полесью — исторической области, где расположен Коростень.