Фамилия Nazhmitdinov образуются от имени Nazhmitdin, что диалектные вариант названия Нажмиддин. Это, в свою очередь, таджикские и узбекские форма мужского имени арабских Наджмуддин, что в переводе на русский язык означает "звезда веры».
Наверное, называется тем же именем ребенка, родители хотят, чтобы их сын стал достойным мусульманином. Это не удивительно для традиционного общества, в котором большое значение придается к религии. Nazhmitdinom в конечном счете получил название Nazhmitdinov.