Фамилия Мажионис звучит непривычно для русского уха — и это не случайно. Она литовского происхождения и образована от прозвища Мажион (Mаžionis), а то, в свою очередь, восходит к литовскому глаголу mаžioti — «быть бессильным», «слабым». Прямой и нелестный смысл: так могли прозвать человека физически хилого, болезненного или просто не отличавшегося силой.

Главная особенность фамилии — её суффикс -онис (в литовском -onis). Это типичный литовский патронимический формант, указывающий на происхождение от отца или рода. В русской передаче он превратился в -онис, что и даёт фамилии характерное звучание. В Литве такие фамилии распространены, особенно в северных и жемайтийских регионах, но для России это редкий случай.

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