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

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

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