Фамилия Рембеза — одна из тех, что сразу обращает на себя внимание нестандартным звучанием. Корень здесь не славянский, а польский или белорусский. В основе лежит слово «rębać» — рубить, сечь. От него образовано прозвище «Рембеза», которое могло означать человека, занятого рубкой: дровосека, лесоруба, либо же того, кто работает с грубой силой, «рубаку» — солдата или ремесленника, обрабатывающего дерево или камень ударным инструментом.

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

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

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