Derived from the element 'iud' meaning 'prince' or 'lord'. It was the name of several Welsh kings and princes.
Welsh
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.