Фамилия Стрющенко — классический пример восточноукраинской модели фамилий на -енко, которая в XVII–XVIII веках закрепилась в среде запорожского казачества и затем разошлась по всей Малороссии. Суффикс -енко указывал на «малого», «сына» или «потомка»: Стрющенко — «сын Стрюка». Основа здесь — прозвище Стрюк, которое и стало ядром фамилии.

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

В отличие от фамилий на -ов/-ев, которые в Центральной России чаще получали крестьяне, фамилии на -енко в XVIII–XIX веках бытовали в самых разных сословиях Украины: от казацкой старшины до крепостных крестьян. Стрющенко не принадлежала к дворянским родам, внесённым в родословные книги, — это фамилия свободных или позже закрепощённых земледельцев и ремесленников левобережной Украины.

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