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