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

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

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