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

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

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