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

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

Корень «брест» сам по себе спорен. Самая вероятная версия — от древнерусского «брест» (берест, вид вяза), то есть «место, где растут бересты». Менее убедительна связь с литовским bristi («бродить, переходить вброд») — для топонимов такое объяснение возможно, но для фамилии оно вторично. В словаре Б. Унбегауна «Русские фамилии» схема на -ицкий разбирается как типичная для фамилий от названий сел, и Брестовицкая вписывается в этот ряд без натяжек.

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

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