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

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

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

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