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