Фамилия Рудыман — редкий случай, когда морфология сразу указывает на географию и этническую принадлежность носителя. Суффикс -ман, а не -ов или -ин, выдает в ней фамилию не великорусского, а, скорее всего, ашкеназского происхождения. В среде евреев Восточной Европы (особенно в Польше, Украине, Белоруссии) такие фамилии на -ман активно давали в XIX веке, когда имперские чиновники массово присваивали еврейскому населению фамилии по профессии, месту жительства или характерному признаку.

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

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

География фамилии подтверждает её восточноевропейские корни. По данным открытых архивов, Рудыманы встречаются в метрических книгах Волынской и Киевской губерний, а после эмиграционных волн конца XIX — начала XX века — в США, Аргентине и Израиле. В России фамилия редкая и, скорее всего, принадлежит потомкам тех, кто сменил написание при переезде или ассимиляции. В отличие от распространённых Рудых или Руденко, форма с -ман сохранила память о сословном и этническом барьере: такую фамилию в Российской империи почти не могли получить крестьяне или дворяне, только жители местечек.