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

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