Фамилия Нармамедова — женская форма, образованная от мужской фамилии Нармамедов. Это типичная для тюркских языков патронимическая модель: к имени отца (или деда) добавляют русский суффикс -ов/-ев, что в XIX–XX веках стало стандартным способом оформления фамилий у народов Кавказа, Поволжья и Средней Азии. В основе лежит сложносоставное имя Нармамед, которое состоит из двух частей: «нар» и «Мамед».

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

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