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

Срул — это разговорная, народная форма еврейского мужского имени Исраэль (Израиль). В восточноевропейском еврейском просторечии (идиш) имя Исроэл сокращалось до Срул. Оно было широко распространено среди еврейского населения Украины, Белоруссии и Польши. Соответственно, фамилия Сруленко не могла возникнуть у крестьян-славян: она образована от еврейского антропонима, но по славянской модели.

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

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

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