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

Суффикс -ин указывает на принадлежность: Шерейкин буквально означает «сын Шерейки» или «человек из рода Шерейки». Такая модель — самая распространенная в северных и центральных регионах России, где фамилии на -ин часто вытесняли южнорусские формы на -ов. Поэтому Шерейкины — это, скорее всего, потомки служилых людей или крестьян из районов бывшего Казанского ханства или Нижегородского Заволжья, где тюркские имена активно входили в русский обиход.

Есть и альтернативная, менее вероятная версия: связь с диалектным глаголом «шереить» — шарить, рыться, копаться. В этом случае Шерейка — прозвище человека суетливого или любопытного. Но против этой версии говорит редкость такого глагола и отсутствие устойчивой прозвищной традиции от него. Куда правдоподобнее тюркский след, тем более что фамилия Шерейкин встречается в Поволжье и Приуралье — как раз в зоне давних русско-тюркских контактов.

В документах фамилия фиксируется с XVII века. Например, в переписных книгах Нижнего Новгорода упоминаются крестьяне Шерейкины. Сословно фамилия не была аристократической — ее носители в основном крестьяне и мещане, хотя отдельные ветви могли попадать в купечество. В XX веке фамилия не исчезла, но осталась редкой: по разным подсчетам, в России сегодня живет не более нескольких сотен Шерейкиных, сосредоточенных в Нижегородской, Кировской областях и в Татарстане.