Фамилия Рудаменко — один из характерных примеров украинской модели образования фамилий на -енко. В украинской ономастике суффикс -енко исторически выполнял роль патронимического показателя, то есть указывал на происхождение от отца: буквально «Рудаменко» означало «сын Рудама» или «потомок Рудама». Эта модель массово распространилась в Поднепровье, на Левобережной Украине и Слобожанщине в XVI–XVII веках, когда фамилии на -енко стали вытеснять более старые формы на -ович/-евич.

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

Есть и другая, менее вероятная версия: связь с личным именем Рудольф через его уменьшительную форму Рудам. Однако в украинской среде это имя было редким, так что прозвище от цвета волос остаётся главным объяснением.

Географически фамилия Рудаменко тяготеет к центральным и южным областям Украины — Полтавщине, Черкасщине, Днепропетровщине. Встречается она и в России, куда попала с переселенцами из Малороссии в XVIII–XIX веках. По сословной принадлежности предки, скорее всего, были казаками или крестьянами: фамилии на -енко в этой среде преобладали, в то время как дворянские роды чаще оформляли фамилии на -ов/-ев или -ский.

Однокоренные фамилии — Руданов, Рудаков, Руденко, Рудый — построены на том же корне, но по разным моделям. Рудаменко выделяется среди них именно редким суффиксом -ам в основе, что делает её менее типичной, но оттого и более узнаваемой.