Фамилия Сотуленко — яркий пример украинской модели фамилии на -енко, которая в XVII–XVIII веках была характерна для казацкой старшины и крестьян Поднепровья. Суффикс -енко исторически означал «маленький», «сын» или «ученик», то есть Сотуленко — буквально «сын Сотула» или «потомок Сотула».

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

Интересная деталь: в старых реестрах Войска Запорожского встречаются носители похожих прозвищ — Сотула, Сотуленко, но они редки. Это говорит о том, что фамилия не была массовой, а возникла в одном роду, скорее всего на Левобережной Украине (Черниговщина, Полтавщина). Там же, в метрических книгах XIX века, фиксируются Сотуленки среди казаков и мещан.

В отличие от фамилий на -ов/-ев, которые у русских часто указывали на принадлежность барину или помещику, украинские фамилии на -енко почти всегда были патронимическими — то есть указывали на отца. Сотуленко — это не про сословие, а про родство: предка звали Сотула, и потомки так и остались «Сотуленками».

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