Фамилия Шлюшенков образована от личного прозвища и относится к распространенному типу русских фамилий. Шлюшенков является русифицированной фамилией Шлюшенко, которая, в свою очередь, вероятно, представляет собой фонетический вариант фамилии Слюсенко. Это связано с тем, что чередование согласных с/ш весьма распространено на юге России. Фамилия образована от прозвища Слюс, в основе которого лежит польское слово slusarz, восходящее к немецкому schlosser — «слесарь». Слесарем в старину называли не только рабочего на слесарном станке, но и замочного мастера, ремесленника, работающего по железу. Прозвище Слюс относится к так называемым «профессиональным» именованиям, указывающим на род занятий предка. Таким образом, потомок человека, обладающего прозвищем Слюс, со временем получил фамилию Шлюшенков. О точном месте и времени возникновения фамилии Шлюшенков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Шлюшенков представляет собой замечательный памятник славянской письменности и культуры.