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