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

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

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

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