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

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

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

Стоит отметить, что в некоторых случаях фамилию могли записать и от имени Рудько — краткой формы от Рудольф, но для формы Рудийко более естественным выглядит именно связь с прилагательным «рудой». Это подтверждается и тем, что однокоренные фамилии (Рудь, Руденко, Рудаков) повсеместно встречаются на Украине и в южной России, и почти все они отсылают к цвету волос или кожи.

Сегодня фамилия Рудийко распространена преимущественно в Украине, особенно в западных областях, а также среди потомков переселенцев в России и других странах. Носителей фамилии сравнительно немного, что делает её более локальной и узнаваемой. В документах XIX века встречаются варианты написания Рудийко и Рудиенко, что отражает колебания в передаче одного и того же прозвища на письме.