Фамилия Рудышин — это на самом деле не фамилия, а фамилия рода, то есть форма множественного числа или родительного падежа от фамилии Рудышин. Но в быту и в обиходе за ней закрепилось именно такое употребление, и отвечать на вопрос о её происхождении нужно, разбирая исходную форму — Рудышин.

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

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

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

Однако не стоит забывать и о другой версии. В некоторых говорах «рудыш» могло обозначать не только цвет, но и человека с грубоватым, резким нравом, «рудого» в переносном смысле — то есть буйного, неуёмного. Впрочем, эта версия менее убедительна: в ономастике цветовая мотивация для прозвищ, связанных с корнем «руд-», встречается значительно чаще.

Точное время и место возникновения фамилии Рудышин сегодня назвать сложно. Прозвищные фамилии на -ин формировались в основном в XV–XVII веках, когда крестьянские и посадские семьи начали закреплять наследственные именования. Но окончательный ответ на вопрос, где именно жил первый Рудыша, даст только серьёзное генеалогическое исследование: поиск по писцовым книгам, ревизским сказкам и исповедным ведомостям. Сама же фамилия — живой след того, как наши предки умели подмечать внешность и характер человека и превращать меткое слово в родовое имя.