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

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

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

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

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