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