Фамилия Мазаев образована от прозвища Мазай. Возможно, так прозвали иконописца или художника-лубочника (в русском языке существует однокоренное слово с тем же значением – «мазила»). Менее вероятно, что прозвище Мазай получил неопрятный, неаккуратный человек или тот, кто занимался грязной работой (например, дегтярник). Таким образом, потомок человека, обладающего прозвищем Мазай, со временем получил фамилию Мазаев.