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