So far as I can tell, he doesn't start appearing as "Black Jack" until late 19th century America; but that's from a look at titles, not full texts. Just a nickname, as like as not, and probably with nothing more to it than that.