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