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

Самая очевидная версия ведет к греческому мужскому имени Стратон (Στράτων) — «воин», «солдат». В народной украинской среде имя могло перейти в уменьшительную форму Стратул. Такое случалось: греческие имена через церковные святцы (в православии почитается мученик Стратон) попадали в быт, где их укорачивали и приспосабливали. Если так, то Стратуленко — это потомок человека по имени Стратул, то есть Стратонович по сути, но в местной огласовке.

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

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

Интересная деталь: в написании фамилии иногда путают ударение. Правильное ударение — на «е»: Стратуле́нко. Если произносить на «а» (Стра́туленко), фамилия теряет типичную для -енко ритмику и звучит как заимствованная. Встречаются варианты Стратуленок и Стратуленков — это русифицированные формы, где суффикс -енко адаптировали к русской модели склонения.

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