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

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

Среди известных носителей фамилии — Юрий Николаевич Мажуга (р. 1931), украинский актёр, народный артист СССР. Он преподавал в Киевском институте театрального искусства, что косвенно подтверждает: фамилия прочно ассоциируется с украинским культурным контекстом.