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

Вторая версия отталкивается от украинского «руменi» — «румяный». Тогда прозвище Рум давали человеку с цветущим лицом и отменным здоровьем. Такая трактовка тоже имеет право на существование, но выглядит чуть менее убедительной, потому что в основе прозвищ обычно лежат более конкретные бытовые признаки, а не описание внешности, которое чаще передавали через уменьшительные формы.

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

Сама фамилия построена по типичной для Украины модели с суффиксом -енко, который изначально означал «сын» или «потомок». То есть Руменко — буквально «сын Рума». Такая форма указывает на происхождение из украинских земель, где подобные фамилии массово закрепились в XVII–XVIII веках. В отличие от великорусских фамилий на -ов и -ин, украинские фамилии на -енко не несли притяжательного значения в узком смысле, а скорее фиксировали родовую принадлежность.

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