Фамилия Ребежа, скорее всего, ведет свое начало от румынского глагола rebegi, который переводится на русский язык как «коченеть, цепенеть», «продрогнуть» (от холода). Тем не менее, для некоторых фамилий румынско-молдавского происхождения устанавливается с несомненной подлинностью. Одним из наиболее известных однофамильцев является Раду Ребежа, футболист, полузащитник ФК «Москва».