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

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

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

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