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

Суффикс -а в конце фамилии — типичный для украинских прозвищных фамилий, оформленных по модели «прозвище + -а» (как Шинкаренко, Голова). То есть Макодзюба — это исходное прозвище, которое закрепилось как фамилия без дополнительных русских суффиксов -ов или -ин. Это указывает на то, что фамилия сложилась на землях современной Украины или южной Беларуси, где такая модель распространена.

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

Встречается фамилия в основном на западе Украины, в частности в Волынской и Львовской областях. В российских архивах она редка и фиксируется в основном среди переселенцев конца XIX — начала XX века. Никакого дворянского или казачьего статуса у неё нет: это крестьянская или мещанская фамилия, возникшая в среде, где прозвища передавались детям без изменений.