Фамилия Просольная образована от прозвища Просольный, которое восходит к глаголу «просолить», то есть «пропитать солью». На Руси прозвищем Просольный нередко нарекали мастера солить что-либо впрок (например, мясо, солонину, рыбу, овощи и др.). Таким образом, потомок человека, обладающего прозвищем Просольный, со временем получил фамилию Просольная.