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

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

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

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