Фамилия Наджимов — яркий пример того, как русская модель фамилии (суффикс -ов) скрывает нерусскую, восточную основу. Она образована от личного имени Наджим (араб. نجم — «звезда»). В мусульманской традиции имя Наджим (или Наджми) означает «звезда», «светоч», «счастливая звезда». Это имя встречается у многих тюркских и кавказских народов, исповедующих ислам.

Словообразовательная модель проста: к восточному имени добавили русский патронимический суффикс -ов, который указывает на принадлежность («сын Наджима»). Такое «обрусение» фамилий — типичный процесс для Российской империи XIX–XX веков, когда при переписях населения и паспортизации нерусские имена адаптировали под стандартную русскую форму.

Географически фамилия Наджимов тяготеет к регионам с тюркским и кавказским населением: Азербайджану, Дагестану, Татарстану, Башкортостану, а также к Средней Азии. Встречается она и у крымских татар. Ударение, скорее всего, падает на второй слог — Наджи́мов, хотя в разговорной речи возможны варианты.

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

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