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

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

Фамилия не относится к дворянским или купеческим родам. Её носители — в основном крестьяне и мещане, что подтверждается переписными книгами XVIII–XIX веков. В них Мазулевы записаны как государственные крестьяне и ремесленники. Сейчас фамилия редкая, её можно встретить в Ярославской, Костромской и Московской областях, а также в среде потомков северных переселенцев в Сибири. Если искать однокоренные аналоги, то ближе всего Мазурин, Мазуров и Мазухин — все они от тех же «мазательных» корней, но с разными суффиксами.