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