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

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

Точное время возникновения фамилии установить сложно: такие отчества крестьян и ремесленников массово закреплялись в XVII–XIX веках, когда прозвище переходило к детям уже как родовое имя. Скорее всего, предки Мазинцевых были не знатного, а рабочего или крестьянского сословия — строителями, печниками, малярами. Географически фамилия чаще встречается в областях, где было распространено мазанковое строительство: на юге России, в Поволжье, а также в некоторых районах Сибири, куда переселенцы принесли и свой говор, и свои прозвища.