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