Фамилия Русоленко — характерный пример фамилии, образованной по украинской модели с суффиксом -енко. Этот суффикс, означающий «сын» или «потомок», был особенно распространен в Левобережной и Центральной Украине в XVII–XVIII веках. Таким образом, Русоленко — это «сын Русола» или «потомок человека по прозвищу Русол».

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

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

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