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

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

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

Процесс формирования каждой отдельной фамилии был длительным и не всегда привязан к одной местности. Окончательно говорить о точном времени и месте возникновения фамилии Просаловы можно лишь на основании серьёзных генеалогических изысканий, но её языковая основа прозрачна: перед нами типичное «профессиональное» прозвание, которое через несколько поколений превратилось в родовое имя.