Наргиз родилась 6 октября 1970 года в Ташкенте, в известной в Узбекистане музыкальной семье. Мать — Луиза Каримовна Закирова, популярная в 1960—1970-е годы эстрадная певица, выступавшая, в частности, в дуэте со своим братом Батыром Закировым. Отец Наргиз — Пулат Сионович Мордухаев, бухарский еврей, был ударником в ансамбле, руководителем которого был Батыр Закиров.