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

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

В отличие от массовых фамилий на -ов/-ев, Руденька — редкий случай адъективной фамилии (то есть отвечающей на вопрос «какой?»), которая не перешла в привычную патронимическую форму. Такие фамилии часто встречаются в сёлах, где прозвище закреплялось за целым родом без изменений. Если ваш предок носил фамилию Руденька, он, скорее всего, был из крестьянской или казацкой среды на территории современной Украины, юга России или Беларуси.

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