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

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

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

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

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