Оно ведет свое начало от украинского нарицательного «шаля» - «шаль», т.е. «большой вязаный или тканый платок». Вероятно, прозвище Шаля относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься вязанием, шитьем или продажей платков. Возможно также, что прозвище имеет схожую этимологию с глаголом «шалить» - «забавляться, резвиться», «проказничать, дурачиться». В таком случае прозвище Шаля могло быть дано веселому, озорному, забавному, игривому человеку. Согласно еще одной гипотезе, фамилия Шаля восходит к топониму Шаля – город в южной Словаки, расположенный на реке Ваг. Шаля впервые упоминается в 1002 году. В 1252 году Шалю сожгли татары, в этом же году король Бела IV даровал Шале городские права. Не исключено, что предок Шаля был выходцем из этого населенного пункта.