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

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

Географически фамилия привязана к Узбекистану, особенно к Самаркандской и Бухарской областям, а также к Таджикистану. В России она встречается редко и почти всегда у выходцев из этих регионов. В отличие от многих русских фамилий, образованных от крестильных имен или прозвищ, Нармеджанов не имеет сословной окраски: её могли носить и ремесленники, и торговцы, и земледельцы. Важно, что это не аристократическая фамилия, а обычная патронимическая, каких тысячи у народов Средней Азии.

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