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

Однако здесь есть неопределённость: два города с одним именем в разных странах — редкий случай. Французский Брест (Brest) известен как морская крепость, белорусский (Brest-Litowsk) — как древний торговый центр. В немецком языке оба названия звучат одинаково, поэтому установить точную географию предка без дополнительных документов сложно. Вполне вероятно, что фамилия возникла в среде немецких колонистов, которые в XVIII–XIX веках селились в Восточной Европе, в том числе на землях бывшей Речи Посполитой, и могли взять прозвище по соседнему городу.

Словообразовательная модель проста: основа Brest + суффикс -er (в русском написании — «-ер»). Такая структура характерна для немецких фамилий, обозначающих профессию или место жительства. Аналогов много: Берлинер (из Берлина), Лейпцигер (из Лейпцига), Гамбургер (из Гамбурга). Фамилия Брестер — прямое включение этой модели в русскую среду, без изменений окончания, что говорит о её относительно позднем закреплении в документах, вероятно, не раньше XIX века.

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