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

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

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