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

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

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

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