Фамилия Искоростынский образована от топонима Искоростень (современное название Коростень) — город в Житомирской области Украины. Город был основан в VIII веке под именем Искоростень. Название города означает: «из-коры-стены». Впервые Искоростень упомянут в 914 году как столица славянского племени древлян. После того, как древляне отказались платить возложенную на них чрезмерную дань и зверски убили киевского князя Игоря, его жена Ольга отомстила древлянам, осадив Искоростень и спалив его. В 1240 годй Искоростень был разрушен монголами, а в 1370 - захвачен Великим Княжеством Литовским. В 1795 годй город вошел в состав Российской Империи, но был не значимым провинциальным городком. Подобное положение изменилось после 1902 года, когда через Искоростень была проложена железная дорога. Вероятно, основатель фамилии Искоростынских был уроженцем или жителем города Искоростень.