Фамилия Ребдеу — редкая и нестандартная для русского уха. Её происхождение почти наверняка не славянское, а немецкое или, шире, германское. В русском языке она выглядит как транслитерация или запись на слух фамилии, которая в оригинале пишется иначе. Скорее всего, это вариант фамилии Ребдей (Rebdey) или, что ещё вероятнее, Ребде (Rebde) с прибавлением окончания -у, которое могло появиться при русификации.

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

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

Географически носители фамилии Ребдеу, если они есть, скорее всего, происходят из регионов, где в XIX веке селились немецкие колонисты: Поволжье, юг Украины, Причерноморье или Прибалтика. В метрических книгах лютеранских приходов могли встречаться записи «Rebde», которые при переходе в православие или при записи в паспорт приобрели окончание -у.

Таким образом, предки человека с фамилией Ребдеу, скорее всего, были немецкими колонистами, возможно, виноградарями или ремесленниками, а сама фамилия — это застывшая форма, сохранившая следы чужого языка в русском написании. Других версий (например, славянского корня «ребро» или «ребёнок») нет, так как они не объясняют конечное -у и не находят подтверждения в словообразовании.