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

Основа фамилии — гидроним Нарев. Нарев — это крупная река, протекающая на территории современной Польши и Беларуси, правый приток Вислы. В старину название реки звучало как «Нарва» или «Нарев», и от него образовались названия населённых пунктов: Нарев (город в Польше), Наревка (посёлок), Наревские (село). Человек, живший на берегу этой реки или владевший землёй в тех краях, мог получить прозвище или фамилию Наревский. То есть фамилия — чисто топонимическая: «тот, кто с Нарева».

В польской шляхетской традиции фамилии на -ский были привилегированными, указывали на дворянское происхождение и гербовую принадлежность. Однако в XIX веке, после разделов Речи Посполитой, такие фамилии активно давали и простым крестьянам при переписях — по названию деревни, где они жили. Поэтому носитель фамилии Наревский мог быть как обедневшим шляхтичем, так и крестьянином из окрестностей реки Нарев.

Двойная форма — Наревская — характерна для культур, где фамилия меняла окончание в зависимости от пола носителя (польская, украинская, белорусская традиция). В современной России такая фамилия чаще всего встречается в варианте Наревская, но её обладательницы могут иметь предков из западных губерний Российской империи — Гродненской, Минской, Виленской.

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