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

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

Менее вероятная, но возможная версия — связь с именем Харитон, от которого через народную форму Харя образовали уменьшительное Харевский. Однако в этом случае фамилия скорее приняла бы форму Харитонов или Харин. Суффикс -евский здесь редок для патронимической модели, поэтому топонимическое объяснение выглядит убедительнее.

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

Итог: Харевская — фамилия, образованная по географическому принципу от названия селения Харево, а само селение, скорее всего, получило имя от прозвища Харь, означавшего человека, занятого чисткой или обработкой чего-либо.