According to the online index Carpenter believed Victorio to be of Scandinavian origin: his note states 'A Danish Chantey, very good one.'

Incidentally, I have two competing theories about who (or what) Victorio was. Initially I identified an Apache chief of that name who was hunted down and "neutralised" in the 1880s by the Buffalo Soldiers of the 9th and 10th Cavalry. This led me to surmise that "very well done, Jim Crow" might be praising these black regiments

However, I subsequently found the following in Wikipedia which might push the origin of the song back a further 40 years.

Thomas Dartmouth Rice's successful song-and-dance number, "Jump Jim Crow," brought blackface performance to a new level of prominence in the early 1830s. At the height of Rice's success, The Boston Post wrote, "The two most popular characters in the world at the present are [Queen] Victoria and Jim Crow."[12]

.

Both seem possible: any opinions?