Фамилия Межалс образована от прозвища Межал (Межала). По одной из версий, оно восходит к литовскому слову miežis – «ячмень (злак)». Исходя из этого, можно предположить, что основатель рода Межалс был крестьянином и засеивал свое поле ячменем. Согласно другой гипотезе, прозвище Межал (Межала) происходит от литовского глагола mežti – «навозить, унавоживать», «вывозить навоз (из хлева)». В этом случае оно относилось к числу «профессиональных» именований и указывало на род занятий человека. Так, родоначальник Межалс мог заниматься удобрением полей или очисткой хлевов от навоза.