Фамилия Просолина — женская форма от Просолин, и её разговорная основа неожиданно прозрачна, хотя и не лежит на поверхности. В центре фамилии лежит глагол «просолить» — то есть засолить, пропитать солью. Казалось бы, прямое указание на профессию солевара или торговца солью, но в русской ономастике такие «прямые» ремёсла редко давали фамилии на -ин. Чаще всего -ин присоединялся к прозвищу, оканчивающемуся на -а/-я. Значит, был человек по прозвищу Просола или Просоля.

Кем он мог быть? Скорее всего, не просто солеваром, а человеком, который прославился тем, что пересолил еду, или, наоборот, славился умением солить впрок. Насмешливые прозвища по бытовым привычкам — обычное дело для русских фамилий. В северных и приволжских говорах, где солеварение было развито, такое прозвище могло закрепиться за неаккуратным поваром или за тем, кто любил очень солёную пищу. Вторая версия, менее вероятная, но возможная: прозвище Просола могли дать человеку, который «просолил» — то есть испортил, прозевал что-то, как говорят в некоторых диалектах «просолить дело» (провалить).

Морфологически фамилия проста: суффикс -ин указывает на принадлежность («чей?»), то есть Просолин — сын Просолы. В отличие от фамилий на -ов (от названий профессий без окончания -а: Кузнецов, Ткачёв), здесь основа — личное прозвище в краткой форме. Географически фамилия редкая, но встречается в центральных областях России и в Поволжье, что косвенно подтверждает связь с солевым промыслом или кухонным бытом. В отличие от фамилии Соловьёв (от птицы) или Солёнов (от прилагательного), Просолин несёт в себе оттенок действия, процесса, что делает её уникальной в ряду «солёных» фамилий.