Фамилия Майорина — женская форма, а её «паспортный» мужской вариант — Майорин. Эта фамилия образована по типичной русской модели с суффиксом -ин, который указывает на принадлежность: «чей?» — Майорин, то есть сын или потомок Майора. Основа здесь — не воинское звание в прямом смысле, а личное имя или прозвище Майор.

В русской ономастике XVI–XVII веков слово «майор» как прозвище не было редкостью. В словаре С. Б. Веселовского «Ономастикон» упоминается Майор — человек, которого так прозвали за важность, командный тон или, напротив, иронично — за претензию на начальственность. В те времена звание майора в русской армии появилось только при Петре I (чин введён в 1698 году), а до этого слово бытовало в народной среде как характеристика: «ходит майором» — то есть с важным видом.

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

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