Фамилия Мазенькова — редкий пример, где суффикс -ов- спрятан за буквой «к». В основе лежит не имя и не ремесло, а прозвище, и разобраться в нём помогает география. Фамилия явно женская по форме (Мазенькова), мужской вариант — Мазеньков.

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

Суффикс -к- в фамилии не уменьшительный, а патронимический, как в фамилиях Козьмин — Козьминков, но с той разницей, что здесь он присоединился к готовому прозвищу на -ень. Модель «прозвище + -ков» типична для восточнославянских фамилий, особенно в Белгородской, Курской и Воронежской областях. Там же, в черноземной полосе, чаще всего и встречается фамилия Мазеньков. Это косвенно подтверждает бытовое, а не книжное происхождение.

Версия о связи с польским «maz» (муж, супруг) или с названием жителя Мазовии (мазур) маловероятна: в польской ономастике такие прозвища давали суффикс -ек (Мазек), а не -ень. Также не стоит путать с фамилией Мазенков, которая могла произойти от названия реки Мазенка в Пермском крае — это совсем другой ареал.

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