Фамилия Макодзьоба — редкая, с ярко выраженной украинской или южнорусской фонетикой. Её основа — прозвище, а не крестильное имя, и разобрать её можно, только если посмотреть на словообразовательную модель и возможные диалектные корни.

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

Вероятность того, что корень связан именно с маком, очень высока. Мак — традиционная украинская культура, и множество прозвищ, а затем и фамилий, образованы от действий с ним: Макогон (тот, кто толчёт мак), Макодзьоб (тот, кто клюёт мак). Фамилия Макодзьоба закрепилась в форме женского рода — по модели прозвищ на -оба, которые часто не меняли окончание при переходе в фамилию (ср. Лихобаба, Кривоноба). Это указывает на то, что предок получил прозвище в устной речи, а не через официальную запись по отцу.

Географически фамилия почти наверняка тяготеет к Центральной или Западной Украине, возможно, к Подолью или Волыни, где диалектные формы с «дзьоб» (клюв) особенно распространены. В русских говорах аналогом было бы «макодолбить», но форма «дзьоба» — чистый украинизм.

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