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

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

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

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