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

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

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

Сравнение с однокоренными фамилиями — Мазаев, Мазанов, Мазалов — показывает, что суффикс -ихин встречается реже и сразу выделяет носителя как выходца из специфического ареала, где такой способ именования был нормой.