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