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

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

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

Фамилия Рожченко не относится к числу распространенных дворянских — это фамилия казацкой или крестьянской среды. Её носители в XIX веке встречались в основном в Полтавской, Харьковской и Черниговской губерниях. В России фамилия редкая и, как правило, указывает на украинские корни предков. Стоит отличать её от фамилии Рожков — там суффикс -ов, типичный для северных регионов, а у Рожченко южное, украинское происхождение.