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