Прозвище Шейка ведёт начало от названия части тела человека – шеи. Вероятно, прозвище Шейка получил человек с длинной или, наоборот, короткой шеей. Так, из письменных источников известны Шея Василий Михайлович Морозов (первая половина XV век) и Константин Дмитриевич Шея Зернов (боярин, умер в начале XV века). По другой версии, в основе фамилии Шейка лежит глагол «шить». В этом случае прозвище Шейка мог получить тот, кто шьёт, то есть портной.