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

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

Менее вероятная, но возможная версия — связь с личным именем Брелислав или Брелимир. Такие имена встречались у западных славян, но в русской традиции они редки. Скорее всего, перед нами прозвищная фамилия, которая закрепилась за человеком по его походке или характеру.

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

Итог: носитель фамилии Брелевская в девяти случаях из десяти происходит от человека, которого звали Брель — за медлительность или склонность к бродяжничеству. Фамилия не элитарная, а бытовая, живая, и её корень хорошо слышен в русском языке до сих пор.