Фамилия Нараевський — редкий пример украинской фамилии, образованной по польской модели. Суффикс -ський (в польском варианте -ski) указывает на дворянское или шляхетское происхождение: так называли владельцев поместий или выходцев из конкретного села. В украинской среде такие фамилии часто получали священники и казацкая старшина, но основа Нараев- заставляет искать корни на западе Украины.

Самая вероятная версия — топонимическая. На Волыни и в Галиции есть несколько сёл и урочищ с корнем «Нарай» или «Нараїв». Например, село Нараїв в Тернопольской области, известное с XV века. Житель такого села или владелец земли получал прозвище Нараєвський — «тот, кто из Нараева». Со временем прозвище закрепилось как фамилия за его потомками.

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

С точки зрения словообразования фамилия Нараевський стоит в одном ряду с однокоренными Нараев, Нарайкин, Нарайский. Но именно суффикс -ський выдаёт украинскую или полонизированную среду бытования. В польских метриках XVIII–XIX веков встречаются записи Narajewski — вариант с «j» после «а», что подтверждает связь с топонимом Нараюв (Narajów). В украинском языке звук «j» со временем мог выпасть, и фамилия закрепилась как Нараевський.

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