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

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

Интересно, что фамилия сохранила архаичную основу, которая в современном русском языке почти утратила связь с исходным значением. Мы легко понимаем слово «руда» как полезное ископаемое, но уже не связываем его с цветом. А ведь когда-то «рудой» называли и красную глину, и бурую лису, и даже ржаное поле в пору созревания. Поэтому предок носителей фамилии Рудяшко наверняка был заметным человеком — рыжим, краснолицым или просто смуглым, и именно эта черта закрепилась за ним в имени.

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