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

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

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

Интересная деталь: если бы фамилия была образована от топонима (названия села Рудное или Руденки), она звучала бы как Руденский — в мужском роде, с ударением на второй слог. Форма Руденских с ударением на первый слог (Ру́денских) однозначно указывает на прозвищное происхождение. Предок носителя фамилии был, скорее всего, рыжим или краснолицым человеком, которого в деревне прозвали Рудой, а его потомков записали как Руденских.

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