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

Основа фамилии — корень «руд-», который в славянских языках означает «рыжий», «красный», «руда» (кровь). В украинском и белорусском языках слово «рудий» — это рыжий. Отсюда и множество фамилий: Рудь, Руденко, Рудый, Рудковский. Рудзо, скорее всего, — это форма от прозвища Рудый, но с характерным для западноукраинских и польских говоров окончанием -о. В польском языке суффикс -о нередко встречается в фамилиях, образованных от прилагательных или прозвищ, например, Глувко (от głuchy — глухой), Малко (от mały — маленький). Так и Рудзо — «рыжий человек».

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

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

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