Фамилия Ребольская — женская форма фамилии Ребольский, которая образована от топонима с помощью суффикса -ск-. Такая модель типична для польско-белорусского и западнорусского ареала: -ский/-ской указывал на связь с местностью, владением или приходом. В отличие от фамилий на -ов/-ин, которые чаще возникали у крестьян, фамилии на -ский в XVII–XIX веках несли оттенок дворянского или шляхетского происхождения, хотя позже распространились и среди духовенства, мещан и крестьян, особенно на западных окраинах империи.

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

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

В современной России фамилия Ребольская встречается редко, преимущественно в центральных и северо-западных областях — как следствие миграций из Беларуси и Литвы в XIX–XX веках. В дореволюционных исповедных ведомостях эта фамилия изредка попадается среди мещан и духовенства Смоленской и Могилёвской губерний, что подтверждает западнорусский след.