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

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

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

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

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