Фамилия Рогозенко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс исторически выполнял роль отчества или указания на принадлежность к роду («чей?»), то есть Рогозенко — буквально «сын Рогозы» или «маленький Рогоза». Такие фамилии особенно массово закреплялись в XVII–XVIII веках на Левобережной и Слободской Украине, в Полтавской, Черниговской, Харьковской губерниях.

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

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

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

Интересно, что у фамилии есть однокоренные «родственники»: Рогоза, Рогозин, Рогозовский. Если Рогозин — типично русская фамилия с суффиксом принадлежности, то Рогозенко сохраняет украинский патронимический оттенок. Это позволяет довольно уверенно говорить о происхождении рода именно с украинских земель.