Фамилия Стреленко — характерный пример украинской модели образования фамилий с суффиксом -енко. Этот суффикс, означавший в XVI–XVII веках «сын» или «потомок» (сравните с польским -owicz, русским -ов/-ев), закрепился в центральных и восточных регионах Украины и стал одним из самых массовых. В основе фамилии лежит прозвище Стрела — так могли назвать человека быстрого, резкого, прямого в суждениях или же того, кто метко стрелял из лука. В словаре украинских прозвищ встречается и вариант Стрелець, но Стрела — более вероятная основа для короткой, энергичной фамилии.

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

С географической точки зрения фамилия Стреленко довольно равномерно распространена по территории Украины, но заметно чаще встречается в Черкасской, Полтавской и Киевской областях — историческом ядре казацких земель. Именно здесь, в среде реестровых казаков и крестьян, активно формировались фамилии на -енко в XVII–XVIII веках. В российских переписях XIX века фамилия фиксируется в южных губерниях, куда переселялись украинские крестьяне, особенно в Харьковской и Екатеринославской.

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

О дворянстве или знатном происхождении Стреленко в доступных родословных книгах сведений нет. Фамилия почти наверняка крестьянская или казацкая, что типично для суффикса -енко, который в малороссийских губерниях получили все сословия, кроме высшей шляхты.