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

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

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

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

Сословно фамилия не обязательно свидетельствует о дворянстве: на -ский оканчивались и фамилии священников, и фамилии крестьян, переселившихся из западных губерний. Однако её структура говорит о том, что предок носителя был человеком заметным — либо владел землёй, либо имел устойчивое прозвище, которое легло в основу названия целой деревни.