Фамилия Рудяченко — типичный пример украинской фамилии, образованной по патронимической модели. В её основе лежит личное имя или прозвище Рудяк, а суффикс -енко указывает на прямое родство: «сын Рудяка» или «потомок Рудяка». Такая модель была особенно распространена в Поднепровье и на Левобережной Украине в XVI–XVIII веках, где фамилии на -енко стали маркером казацкой среды и мещанства, а позже закрепились по всей территории современной Украины.

Исходное слово «рудяк» в свою очередь восходит к прилагательному «рудий» — рыжий (от общеславянского корня *rudъ, связанного с красным, рыжим цветом). Так могли прозвать человека с рыжими волосами или рыжеватой бородой, а в некоторых диалектах — и того, кто добывал или обрабатывал руду (рудяк — «рудокоп»). Вторая версия менее вероятна, но полностью исключать её нельзя: в говорах юго-западных областей «рудя» иногда называли рабочего на железных рудниках. Однако основное значение всё же цветовое — рыжий, красноватый.

Родственные фамилии — Рудь, Руденко, Рудик, Рудяков. Все они имеют общий корень и различаются только суффиксами: -енко (украинский патроним), -ов (русская форма притяжательности), -ик (уменьшительно-ласкательное). Фамилия Рудяченко стоит в одном ряду с такими же двусуффиксальными образованиями, как Бондарченко, Шевченко, Ковальченко, где к основе на -як добавляется -енко. Это говорит о том, что прозвище Рудяк было достаточно устойчивым, чтобы от него образовали фамилию следующего поколения.

Географически фамилия Рудяченко чаще всего встречается в центральных и восточных областях Украины — в Черкасской, Полтавской, Кировоградской, Днепропетровской. В России она распространена в южных регионах и на Кубани, куда фамилия попала с переселенцами из Малороссии в XVIII–XIX веках. Сословной привязки у неё нет: среди носителей были и казаки, и крестьяне, и мещане, а позже — люди самых разных профессий.