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

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

С географической точки зрения фамилия Союменко тяготеет к южным и восточным регионам Украины, где исторически было сильно влияние тюркских народов (крымских татар, ногайцев, турок). Предки носителей этой фамилии могли жить в Запорожской, Херсонской, Донецкой областях, а также на Кубани. Это зона активных контактов славянского и тюркского населения, что и объясняет появление необычной основы.

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