Where does the word 'gallivant ' come from?

To gallivant means to go out for the purpose of having fun. Synonyms include 'to socialize' and 'to paint the town red'.