Фамилия Стракуленко звучит на украинский лад и принадлежит к распространённому типу фамилий на -енко. Суффикс -енко в украинской ономастике указывал на сына или потомка: Стракуленко — буквально «маленький Стракул» или «сын Стракула». Так образовывали фамилии в основном в XVII–XIX веках в центральных и восточных областях Украины, а позже — и на Кубани, куда переселялись черноморские казаки.

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

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

Фамилия Стракуленко не относится к числу частых, но встречается в центральной Украине — особенно в Черкасской и Полтавской областях. В России её можно найти среди потомков украинских переселенцев. Вариантов написания немного: изредка путают с фамилией Строкуленко, но это самостоятельная фамилия от другой основы (от «строка» или «стрекать»).