Фамилия Шлюшкина образована от прозвища Шлюшка. Оно берет начало от нарицательного «шлюшка» в значении «козанок», то есть «бабка, альчик, костыга для игры в бабки», «прямой, честный, упрямый человек». Вероятно, именование Шлюшка отражает привычки его обладателя. Так могли назвать того, кто любил играть в бабки. Кроме того, прозвище Шлюшка характеризовать и нрав человека. Так могли назвать правдивого, добросовестного человека. Возможно также, что именование Шлюшка восходит к глаголу «шляндать», то есть «бродить», «тихо, вяло ходить». Можно предположить, что прозвище Шлюшка принадлежало неторопливому человеку, который делал все размеренно. Не исключено также, что именование Шлюшка этимологически связано с нарицательным «шлюшка» в значении «небрежно одетая женщина», «с грязным подолом». Можно предположить, что Шлюшкой прозвали человека, который относился к бедному сословию или выполнял работу, которая подразумевала возможность запачкать одежду. Так и прозвище Шлюшка закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Шлюшкина. При образовании славянских фамилий часто использовались различные суффиксы принадлежности -ов/-ев, -ин, -ский/-цкий и др. Таким образом, потомок человека, обладающего прозвищем Шлюшка, со временем получил фамилию Шлюшкина. Представители фамилии Шлюшкиных встречаются в различных Памятных книгах. Так, в Книге памяти Нижегородской области упоминается Дмитрий Михайлович Шлюшкин, родившийся в 1890 году в селе Вечкусово Шатковского района Горьковской области. В Книге памяти Республики Башкортостан содрежится информация о Лукьяне Сергеевиче Шлюшкине, родившемся в 1888 году в селе Федоровка Федоровского района БАССР.