Фамилия Мажарцев — одна из тех, что хранят память о месте, откуда пошёл род. Её основа — прозвище Мажарец, которое давали человеку, переселившемуся из селения с названием Мажарово. Таких населённых пунктов несколько: они встречаются, например, в Харьковской и Днепропетровской областях Украины, а также в некоторых регионах России.

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

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

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