Фамилия Росоленко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс в украинской антропонимии XVI–XVIII веков выполнял ту же роль, что русские -ов/-ев или -ин: он указывал на сына, потомка или ученика человека, чьё имя или прозвище легло в основу. В данном случае основа — Росол, а не Росоленко — первичное прозвище или имя.

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

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

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

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