Фамилия Россоловская — женская форма, образованная от мужской фамилии Россоловский. Принадлежит к распространенному типу польских, украинских, белорусских и еврейских фамилий на -ский/-цкий, которые изначально указывали на принадлежность к месту или владению. В основе фамилии лежит топоним — название населенного пункта Россолово или Россолов. Такие села и деревни встречаются в Польше, Беларуси и на западе России. Например, в Польше есть деревня Россолув (Rossolów), а в Беларуси — деревня Росолово. Соответственно, Россоловский — это «тот, кто родом из Россолова», а Россоловская — его жена или дочь.

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

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