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

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

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

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