French Canada's folk diva Madame Ed Bolduc, dueting with Ovile Legare, may have been the first to put words to the tune on a Starr recording issued, I think, in the 1940s. I assume the words are hers, or his, or both; I've not seen them earlier. The tune does go back earlier, at a guess decades earlier than the cited recordings. A sample lyric:

Mademoiselle, voulez-vouz danser?
La Bastringue, La Bastringue,
Mademoiselle, voulez-vous danser?
La Bastringue va commencer.

The lady then answers. I can supply the rest of the lyrics if wanted, also I think I may have a set of directions for dancing it.