Фамилия Рехвальская — редкий случай, когда географическая привязка почти наверняка перевешивает все остальные версии. Её основа — не имя, не прозвище и не ремесло, а топоним. Скорее всего, предок носительницы этой фамилии происходил из населённого пункта с названием Рехвалы, Рехваль или похожим. Такие названия встречаются в Беларуси и на западе России, в зоне балтийского и славянского пограничья. Суффикс -ск- в женской форме (Рехвальская) и мужской (Рехвальский) указывает на дворянское или шляхетское происхождение: в XVI–XVIII веках так оформляли фамилии по имени владения.

Корень «Рехвал» неочевиден. Можно предположить, что он восходит к диалектному слову «рехва» — в некоторых русских говорах так называли крикуна, хвастуна или беспокойного человека. Но для фамилии на -ский это маловероятно: прозвищные основы редко соединялись с этим суффиксом, типичным для знати. Куда правдоподобнее, что в основе лежит балтийский гидроним или название урочища: в Литве и Латвии есть корни riek- или rekh-, связанные с орехом или орешником. В таком случае Рехвальская буквально означает «та, что из Орехового» — по месту, где рос орешник.

С точки зрения словообразования фамилия стоит особняком. Типичная модель для польско-белорусского пограничья: основа + -ск- + окончание. Но сама основа «Рехвал» не образует очевидных параллелей с распространёнными фамилиями вроде Решетников или Репнин. Ближайшие аналоги — Рехвиашвили (грузинская, с другим корнем) или Рехтман (еврейская, от немецкого Recht). Это подтверждает, что Рехвальская — не переделка чужой фамилии, а самостоятельный местный топонимический след.

В дореволюционных метрических книгах фамилия встречается в основном среди православного населения Могилёвской и Витебской губерний. Дворянство по ней не прослеживается: скорее всего, предки были однодворцами или шляхтой, которая со временем утратила привилегии. После 1917 года носители фамилии разъехались по СССР, но концентрация остаётся в Беларуси и Смоленской области. Сегодня Рехвальская — фамилия редкая, и каждый её случай, вероятно, восходит к одному корню: деревне или хутору, который уже мог исчезнуть с карт.