Фамилия Россоленко образована от прозвища Россол, которое восходит к нарицательному «рассол». Модель типична для украинских фамилий: суффикс -енко указывает на отчество и буквально означает «сын кого-то». То есть Россоленко — это «сын Россола», а сама фамилия закрепилась как наследственная уже в потомках этого человека.

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

Интересно, что в русском языке слово «рассол» со временем пережило переход начального «ра» в «ро» — форму «россол» можно встретить в диалектах и старых документах. Именно эта народная форма и легла в основу прозвища, а затем и фамилии. Подобное чередование встречается и в других словах (например, «работа» и диалектное «робота»), так что написание Россоленко отражает живое произношение, а не ошибку.

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