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