Фамилия Мазаев формируется из прозвищ Мазай. Возможно, так называемые иконописца или художника lubochnika (на русском языке, есть однокоренных слов с тем же значением - "муфта").
менее вероятно, что прозвище Мазай был нечесаный, неопрятный человек или человек, который занимается грязной работой (например, degtyarnik). Мазай, в конце концов получил название Мазаев.