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

Самая вероятная основа — прозвище Строц, которое могло возникнуть от южнорусского или украинского диалектного «строцать» — «строгать, резать, чиркать» (сравните с белорусским «строцаць» — «резать ножом»). В таком случае Строц — человек, занимавшийся резьбой, строганием, возможно, плотник или столяр. А Строценко — его сын или потомок. Менее распространённая версия связывает корень с польским stroić się — «наряжаться, франтить»; тогда Строц мог быть щёголем, но для украинской среды это звучит искусственно.

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

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