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

Что такое Рудзя? Здесь открывается простор для версий. Самая прямая и очевидная — это производное от прилагательного «рудый», что значит «рыжий, рыжеволосый». В украинских говорах слово «рудзий» (с мягким «д») как раз и означает человека с рыжей бородой или волосами. Прозвище Рудь, Руда, Рудзя легко давали по цвету волос. В этом случае фамилия Рудзенко — одна из многочисленных «цветовых» фамилий, вроде Рыжов, Черненко или Белов. Версия правдоподобная и не требует дополнительных допущений.

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

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

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