Фамилия Суленко — яркий пример украинской модели фамилии, образованной с помощью суффикса -енко. В украинской ономастике этот суффикс указывал на происхождение по отцу: Суленко — буквально «сын Сулы» или «потомок Сулы». Такие фамилии массово закрепились в Левобережной и Слободской Украине в XVII–XVIII веках, а позже разошлись по всей Российской империи.

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

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

В дворянских родословных книгах Суленко не зафиксированы — это типичная казацкая или крестьянская фамилия, не имевшая приставки и герба. Носители такой фамилии в большинстве своём были реестровыми казаками или вольными хлеборобами, а после отмены крепостного права — крестьянами-собственниками.