Thanks for the reference to "Nassau Bound."
I was aware of the name "John B. Sails" (see Trad Ballad Index) but not of this one.

The collection in the Library of Congress, 1916, seems to be the earliest one, but I don't know the title used.

A 1960 recording by Bud and Travis was the earliest I found under "Sloop John B."
(yes, I tried 'Histe Up...')