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

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

Интересно, что фамилия сохранила архаичную форму родительного падежа множественного числа: Рудых (кого? — рудых). Такая модель встречается в основном в бывших новгородских землях, на Вятке, в Архангельской и Вологодской областях. Если сравнить с более распространёнными Рудовым или Рудневым, то Рудыхин явно указывает на конкретный регион — скорее всего, предки жили на Русском Севере или в Заволжье.

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

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