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