The story
As regards the adjective, Bristol was the most prosperous port of west-coast Britain, and its shipping was regarded as maintained at a high quality. The adverb is probably derived from the adjective as it is first attested slightly later.
Etymology from Wiktionary, CC BY-SA 4.0.