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

Однако стоит учесть, что корень «руд-» в славянских языках многозначен. Он может быть связан не только с цветом волос, но и с «рудой» (железная руда, болотная руда). В этом случае прозвище Рудко мог получить человек, добывавший руду, работавший в шахтах или живший возле рудных месторождений. Вторая версия менее распространена, но вполне правдоподобна для регионов, где была развита добыча болотного железа (например, на Полтавщине или в Черниговской губернии). Если первая версия объясняет внешность, то вторая — род занятий.

Фамилия Рудоченко распространена преимущественно в центральной и восточной Украине, а также среди потомков украинских переселенцев в России и Казахстане. Встречаются и родственные формы: Руденко (самая массовая), Рудь, Рудой, Рудковский. Интересно, что суффикс -оч- в форме Рудоченко (а не более частое Рудченко) может указывать на определённый говор или на то, что прозвище Рудко было уменьшительно-ласкательным (Рудочко). В любом случае, фамилия принадлежит к древнему пласту украинских прозвищных фамилий, закрепившихся в XVI–XVII веках.

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