Фамилия Сулеменко звучит на юге России и Украины, и её разгадка лежит в украинской словообразовательной модели. Суффикс -енко — один из самых распространённых в украинской антропонимии, он означает «сын» или «потомок», то есть изначально фамилия была отчеством: Сулеменко — «сын Сулемы». Основа Сулема — это прозвище, и вот тут начинается самое интересное.

Прозвище Сулема могло возникнуть от диалектного слова «сулема» или «сулима», которое в южнорусских и украинских говорах означало «копьё», «рогатину», а также «плеть» или «кнутовище». В переносном смысле так могли назвать человека высокого, худого и прямого («вытянулся, как сулема»), либо, напротив, того, кто был скор на расправу или обладал острым языком. Есть и другая, менее вероятная версия: от тюркского имени Сулейман, которое в народной речи могло сократиться до Сулема. Но для украинской среды версия с прозвищем по внешности или характеру правдоподобнее.

Географически фамилия Сулеменко привязана к левобережной Украине и югу России — это Черниговская, Полтавская, Харьковская области, а также Ростовская и Воронежская области. В этих регионах фамилии на -енко преобладают, и носители Сулеменко — это потомки казаков или крестьян, получивших фамилию по деду или отцу с прозвищем Сулема. Сословного барьера у такой фамилии не было: её могли носить и реестровые казаки, и крепостные крестьяне, и мещане.

Интересно, что фамилия Сулеменко нередко встречается в старых исповедных ведомостях и ревизских сказках XVIII века по Харьковской и Полтавской губерниям. Встречаются варианты написания — Сулименко, но это скорее фонетическая особенность (так называемое «иканье»), чем отдельная фамилия. Таким образом, Сулеменко — это типичная украинская фамилия-отчество, образованная от меткого прозвища, которое дали предку за его стать или характер.