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

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

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

Словообразовательная модель типична для фамилий, возникших в XVI–XVII веках. Ударение в фамилии почти всегда падает на второй слог — Майо́ркин, хотя в некоторых говорах могли ставить на первый — Ма́йоркин (от имени Май, Майка, но это уже другой корень). Географически фамилия разбросана: встречается в Поволжье, на Урале и в Сибири, что говорит о позднем закреплении и миграциях носителей в XVIII–XIX веках.

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