Фамилия Макадзеб — редкая, и её происхождение не лежит на поверхности. Сразу бросается в глаза окончание -зеб, которое нетипично для русских фамилий. Скорее всего, это фамилия не славянского, а иноязычного происхождения, адаптированная на русской почве.

Наиболее правдоподобная версия связывает её с грузинским языком. В грузинских фамилиях часто встречаются окончания -дзе (сын) и -швили (дитя), но -зеб не является стандартным патронимическим суффиксом. Однако в основе может лежать грузинское слово или имя. Например, «Мака» (მაკა) — это грузинское женское имя, а также слово, означающее «игла» или «колючка». Вторая часть — «дзеб» — может быть искажённым при произношении или записи вариантом -дзе, либо связана с грузинским глаголом «дзебна» (ძებნა) — «искать». Таким образом, Макадзеб могло означать «ищущий Маку» или «сын Маки», где Мака — прозвище или имя. Грузинская версия подтверждается и тем, что в России эта фамилия встречается крайне локально, в основном на юге, где есть грузинская диаспора.

Другая версия, менее вероятная, — что перед нами искусственная или канцелярская фамилия, образованная по модели «Мака + Дзеб». В XIX веке, при записи в метрические книги, священники или писцы могли на слух записать прозвище или имя человека, не вникая в его грамматику. Например, если предка звали Макад (арабское имя, означающее «место» или «святыня»), а затем прибавили суффикс -еб, получилось Макадзеб. Но эта версия строится на догадках и не имеет серьёзных лингвистических подтверждений.

Словообразовательная модель здесь не славянская: в русских фамилиях суффиксы -ов, -ин, -ский, -их, а -зеб — явный признак заимствования. Если отбросить окончание как русское падежное (Макадзеб — в именительном падеже), то корень Макадзеб- остаётся неразложимым на славянские морфемы.

Искать носителей фамилии Макадзеб стоит в Краснодарском крае, Ставрополье, Ростовской области, а также в Грузии. Встречается она и в Абхазии, что дополнительно указывает на кавказские корни. Никаких сведений о дворянском происхождении или принадлежности к известным сословиям нет — фамилия, скорее всего, крестьянская или мещанская, записанная при переселении или в ходе русификации.