Spanish and Portuguese, of uncertain origin.

ONC suggests it may have originated as a diminutive of Eligia, from Latin "chosen".