Фамилия Сулейменко — яркий пример того, как восточное имя попало в украинскую модель фамилии. Её основа — личное имя Сулеймен, которое представляет собой тюркскую или кавказскую форму библейского и коранического имени Соломон (Сулейман). В исламской традиции пророк Сулейман (Соломон) почитается как мудрый правитель, поэтому имя было широко распространено среди народов, исповедующих ислам, — от татар и башкир до народов Кавказа и Средней Азии.

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

Интересно, что фамилия почти не встречается в исконно русских или белорусских землях, где были бы более привычны формы Сулейманов или Сулейменов. Географически Сулейменко — это «украинский след» тюркского или кавказского имени. Она могла возникнуть в среде казачества, где смешивались разные этнические группы, или в семьях, где отца звали просторечной формой Сулеймен (вместо литературного Сулейман).

Альтернативная, менее вероятная версия связывает фамилию с прозвищем Сулеймен, которое могли дать человеку за внешнее сходство с восточным купцом или путешественником. Однако в подавляющем большинстве случаев ономасты склоняются к патронимическому происхождению: имя отца стало основой для фамилии сына по украинской модели. Так что носитель фамилии Сулейменко, скорее всего, потомок человека, носившего имя, восходящее к библейскому Соломону, но в его тюркском звучании.