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

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

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