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

Название самой Берестовицы, скорее всего, происходит от слова «берест» — дерево из семейства вязовых (Ulmus minor). В славянской топонимике такие «растительные» названия встречаются повсеместно: село называли по породе деревьев, преобладающих в округе. Менее вероятна, но возможна связь с «берестой» (кора берёзы), хотя для этого потребовалась бы иная огласовка корня. Так что предки Берестовицких могли быть либо крестьянами, жившими в лесной местности, либо мелкими землевладельцами, чьё родовое гнездо называлось Берестовица.

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

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