From the Old French gai meaning cheerful and lighthearted, used as a given name from the medieval era.
Like Gaye?
Swipe through thousands of names like it