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

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

Менее вероятна, но возможна версия от имени Мазай как краткой формы крестильного имени Матвей или Амос. В народной среде такие усечения были обычны: Мазай из Матвея — как Тишай из Тихона. Но прозвищная версия убедительнее: слишком яркое у «мазая» бытовое значение, чтобы его игнорировать.

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