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