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

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

Интересная деталь: фамилия Рушенко почти не встречается в русских центральных губерниях, но плотно распространена на Левобережной Украине — в Черниговской, Полтавской и Сумской областях. Это типично для фамилий, закрепившихся в казацкой среде. В реестрах Запорожского войска попадаются однофамильцы с похожей основой, что говорит о возможной связи предков Рушенко с казачеством.

Сравните с другими фамилиями на ту же основу: Руш, Рушев, Рушановский, Рушевич. Рушенко выделяется именно украинским суффиксом, который указывает на прямую патронимию — «чей сын?» Сын Руша. Никаких дворянских корней или привязки к географическим названиям у этой фамилии не прослеживается, она из народной среды.