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