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