Фамилия Мачюлис звучит по-литовски, и это не случайно: её основа напрямую связана с литовским словом mažas — «маленький». Такую фамилию, скорее всего, дали предку невысокого роста. Подобные прозвища по физическим особенностям были распространены повсеместно, и в Литве, и у соседних народов, поэтому версия о «маленьком» человеке выглядит самой естественной и правдоподобной.

Формант -ис указывает на литовскую модель образования фамилий, где окончание -is — типичный маркер мужского рода. В русской традиции такие фамилии часто адаптировали, но здесь мы видим исходную форму, что говорит о литовских корнях рода или о бытовании фамилии в среде, где литовский язык сохранял своё влияние.

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

Анализируя обе гипотезы, литовское происхождение выглядит предпочтительнее. Фамилия Мачюлис органично вписывается в пласт литовских фамилий, образованных от прилагательных, характеризующих внешность. Украинский след возможен, но он объяснял бы скорее прозвище, а не готовую фамилию с литовским окончанием.

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