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

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

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

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