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