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

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

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

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

Фамилия недвусмысленно указывает на простое, крестьянское или ремесленное происхождение. Она не дворянская и не искусственная (семинарская). Перед нами типичное прозвище по роду занятий или внешности, которое в XIX веке закрепилось в документах как наследственная фамилия. Суффикс -ега придаёт ей оттенок просторечия, почти фамильярности — так в деревне могли называть своего, «своего в доску» человека, а не пришлого барина.