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

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

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

Третья, менее вероятная гипотеза — связь с немецкой фамилией Pross (от средневерхненемецкого «pros» — «храбрый»). Если предок был выходцем из немецких колоний, фамилия могла адаптироваться в русском языке с окончанием -ов. Но для этого носитель должен был быть мужчиной по фамилии Просс, а затем его потомки уже получили русский патроним.

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