If you search for "Varsovienne" at The Library of Congress American Memory Collection you will find 10 items, but I think they're all piano music, without lyrics. There are some intriguing titles, likeBrookes on modern dancing, containing a full description of all dances, as practised in the ball room and at private parties, together with an essay on etiquette. By L. de G. Brookes, New York: 1867. It includes this comment: "The Varsovienne was originated by an Italian, in 1850, who called it La Versuvianna in honor of Mount Vesuvius."