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

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

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

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