Фамилия Руславенко звучит необычно, и это сразу подсказывает путь её разбора. В ней отчётливо выделяется украинский суффикс -енко, который в XVI–XVII веках был одним из главных маркеров происхождения по отцу (буквально «сын такого-то»). Но вот основа — Руслав — ставит в тупик: в списке древнерусских имён такого нет, а в славянских языках оно не встречается как самостоятельное слово.

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

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

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