Фамилия Мажилис образована от аналогичного именования, которое, вероятнее всего, восходит к литовскому слов у восходит к mazulis со значением «малыш, малютка». Это нарицательное в своей основе имеет слово mažai («мало») или mažas («маленький»). Соответственно, именование Мажилис указывает либо на особенности внешности его носителя (маленький рост) либо на то, что он был младшим ребенком в семье. Также не исключено, что именование Мажилис было древним балтийским именем, которое получил последний ребенок в семье.