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

Самая вероятная версия — арабское или тюркское происхождение. В арабском языке имя Наджи (ناجي) означает «спасённый», «уцелевший» или «избежавший опасности». Это распространённое мужское личное имя в мусульманских культурах. В тюркских языках (татарском, башкирском, азербайджанском) оно также бытует, часто с тем же смыслом. Фамилия могла возникнуть, когда носителя имени Наджи записали как «Наджи» без добавления русского патронимического суффикса — такое нередко случалось с фамилиями у татар, башкир и народов Кавказа, особенно если документы оформляли в XIX — начале XX века.

Есть и вторая, менее вероятная гипотеза: связь с итальянским или испанским словом «naggi» (в значении «живущий рядом»), но она выглядит натянутой. География фамилии — Россия, Кавказ, Средняя Азия — указывает на восточный след. Встречается она и у крымских татар, и у народов Дагестана, где имя Наджи (Нажи) — не редкость.

Словообразовательная модель проста: фамилия представляет собой застывшую форму личного имени без изменений. В русском контексте она воспринимается как несклоняемая, что типично для фамилий нерусского происхождения. Если сравнивать с однокоренными, то в той же среде бытуют фамилии Наджиев, Наджиевский — они уже адаптированы с помощью русских суффиксов. Форма без суффикса, как «Наджи», — признак более ранней или более «чистой» записи, когда имя не переделывали под русский лад.

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