Фамилия Мицуля, скорее всего, образована от аналогичного имени, являющегося производной формой имени Николай. Оно в переводе с греческого означает «победитель народов». Возможно также, что фамилия Мицуля является славянской адаптацией румынской фамилии Мицул. Оно образована от аналогичного прозвища, восходящего к румынскому существительному miţă - «шерсть, руно молодых ягнят» или румынскому глаголу miţui - «стричь/остригать (овец, баранов)». Вероятно Мицулом прозвали стригаля овец.