Фамилия Рудзянко — украинская по модели образования, но с корнем, который уводит в польскую, белорусскую или западнорусскую языковую среду. Суффикс -енко («маленький», «сын») однозначно указывает на украинское происхождение: так в XVI–XVII веках формировали фамилии на Левобережье и Слобожанщине. Основа же Рудз- — это адаптированная на славянской почве форма от имени или прозвища, связанного с польским rudy («рыжий», «красноватый») либо с ruda («руда», «болотная железная руда»).

Самая вероятная версия: предок носителя фамилии был рыжим или имел красноватый оттенок волос. В украинских говорах рудий — «рыжий», и фамилия Рудзянко — это «сын Рудого». Переход д вместо ожидаемого д в рудый (сравните: Руденко, Рудченко) объясняется влиянием польской письменной традиции: в польском rudy произносится с твёрдым r, а dz часто передаёт мягкое d' или dź перед гласными. То есть Рудзянко — это украинская фамилия, записанная через польскую орфографию, что характерно для территорий, долго входивших в Речь Посполитую (Правобережье, Галичина).

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

Социальный контекст: в среде, где появилась фамилия, её носители были, скорее всего, крестьянами или казаками. Фамилии на -енко в XVIII–XIX веках доминировали среди сельского населения и реестрового казачества. Дворянских родов Рудзянко в Российской империи не зафиксировано, хотя отдельные представители могли выслужить личное дворянство по чину.

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