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

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

Фамилия Решовский встречается в основном в западных регионах России, в Беларуси и на Украине. В польских метриках XVIII–XIX веков фиксируются как Решовские (Reszowski), так и вариант Решевский — с чередованием е/о в корне, что связано с особенностями произношения в разных говорах. В России после разделов Речи Посполитой многие носители фамилии оказались в дворянских списках Виленской и Волынской губерний. При этом социальный состав был неоднороден: среди Решовских встречались и мелкопоместные шляхтичи, и однодворцы, и крестьяне, получившие фамилию по названию деревни, где жили.

Отдельного внимания заслуживает ударение. В русском языке оно падает на второй слог — РешОвский, что отдаляет фамилию от польского произношения с ударением на предпоследний слог (РешОвски). В бытовой речи иногда путают с фамилией Решетовский или Решетиловский, но корень у них разный. Фамилия Решовский нечастая, но устойчивая: её носители не переходили в массовом порядке в другие формы, сохраняя исходное написание.