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

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

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

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

Точных сведений о том, где именно впервые зафиксирована фамилия Сутуленко, в открытых источниках нет. Можно предположить, что ее носители жили на территории современной Украины или в южных русских губерниях, где суффикс -енко был обычным способом образования фамилий. В XIX веке такие фамилии активно распространились по всей Российской империи, поэтому сегодня Сутуленко встречается и в России, и в странах ближнего зарубежья.