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

Модель образования проста: прозвище Рудь напрямую превратилось в фамилию без добавочных суффиксов. Обычно так оформлялись фамилии в тех регионах, где преобладала бессуфиксная модель (сравните с украинскими Шевченко, Коваль, белорусскими Жук, Цыбуль). Окончание -о здесь не уменьшительное и не патронимическое, а скорее грамматический показатель, типичный для украинских и белорусских фамилий на -о, которые склоняются (Рудьо, Рудья, Рудью). В русском языке подобные фамилии часто застывают в форме именительного падежа, но в быту их владельцы могут слышать склонение от окружающих.

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

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

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