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

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

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

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

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