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