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