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

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

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