Фамилия Мажегова — женская форма, мужская — Мажегов. В основе лежит прозвище или нецерковное имя Мажег, которое в русской ономастике встречается редко и имеет спорное происхождение.

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

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

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

Таким образом, фамилия Мажегова — редкий пример диалектного прозвища, которое превратилось в родовое имя на северо-востоке европейской России.