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

Есть и третья версия, более редкая и географически привязанная. В Липецкой области существует село Мазейка, основанное в конце XVIII века. В этом случае прозвище, а затем и фамилия могли возникнуть не от ремесла или черты характера, а от места жительства: Мазейкой называли выходца из этого села. Такая модель образования фамилий по названию деревни или города — «оттопонимическая» — встречается часто, но здесь она соседствует с более очевидной «профессиональной» версией. Какая из них первична для рода Мазейкиных, сказать сложно, но обе имеют право на существование.

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