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

Первое и самое прямое значение слова «струм» в украинском языке — это «ручей» или «поток» (от праславянского *strumъ, родственного «струя»). В этом случае прозвище Струм могли дать человеку, жившему у быстрого ручья, на берегу речки с бурным течением. Такие прозвища по месту жительства были очень характерны для сельской местности: человека называли по приметному объекту рядом с его домом.

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

Фамилия Струменко — типично украинская по форме, но её географическое распространение не ограничивается одной областью. Она встречается и на востоке Украины, и на юге России, куда переселялись малороссийские казаки и крестьяне. В отличие от фамилий на -ов или -ин, которые указывают на принадлежность отцу (Струмов — сын Струма), форма на -енко подчёркивает именно потомственное происхождение, что делает её особенно характерной для казачьей среды, где ценилась родовая память.

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