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

История самого Искоростеня уходит вглубь веков. Город, основанный ещё в VIII веке, впервые упомянут в летописи под 914 годом как столица славянского племени древлян. Его название ономасты нередко расшифровывают как «из-коры-стены», что может указывать на крепостной характер поселения. Именно с Искоростенем связан драматический эпизод древнерусской истории: после убийства древлянами князя Игоря его вдова Ольга отомстила, осадив город и сожгла его дотла.

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

Таким образом, носитель фамилии Искоростынский почти наверняка ведёт род из окрестностей Коростеня или из самого города. Фамилия эта редкая и крепко привязана к одному географическому гнезду, что делает её своеобразным маркером происхождения с исторической Волыни.