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

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

Спорный момент: могла ли фамилия образоваться от литовского или польского корня? Теоретически да, но без географической привязки к западным губерниям эта версия слаба. Русская словообразовательная модель здесь очевиднее.