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

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

Географически фамилия Майшин и её женская форма Майшина встречаются в центральных и северных регионах России, особенно в Вологодской, Архангельской и Кировской областях. В этих местах суффикс -ин — один из самых распространённых, а уменьшительные имена на -ша (Гриша, Федяша, Майша) были в ходу. Социально фамилия, скорее всего, возникла в среде крестьян или посадских людей, где прозвища и некалендарные имена активно использовались до XVIII века, пока не закрепились в качестве наследственных фамилий.

У фамилии есть любопытная особенность: она омонимична названию реки Майша (приток Волги), но связывать её напрямую с гидронимом не стоит. В русской традиции фамилии от названий рек обычно оформляются суффиксом -ский (Майшинский), а не -ин. Так что Майшина — почти наверняка фамилия «патронимическая», то есть от имени предка, а не от географического объекта.