Фамилия Майоршин образована от прозвища Майорша — так в народной речи называли жену майора. Само слово «майор» появилось в русском языке в XVIII веке вместе с петровскими военными реформами: Пётр I ввёл этот чин в 1698 году, и майор отвечал за караульную службу и снабжение полка. В 1884 году звание упразднили, но прозвища и фамилии, от него образованные, остались.

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

Фамилия Майоршин встречается в исторических документах. В Книге памяти Республики Татарстан записан Майоршин Иван Михайлович, 1908 года рождения, из села Тарлаши Лаишевского района. Эта запись подтверждает, что фамилия бытовала в Поволжье, хотя её корни, скорее всего, лежат в центральных или южных губерниях, где военные гарнизоны были распространены.

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

Окончательно говорить о точном времени и месте возникновения фамилии Майоршин можно только на основе серьёзных генеалогических изысканий — процесс формирования каждой фамилии мог быть длительным и не всегда привязан к одной местности.