The story
The town is named after the Bonavista Peninsula, the name of which may be of Spanish, French or Portuguese origin. It is possible that the peninsula was named after the island of Boa Vista in the Cape Verde islands.
Etymology from Wiktionary, CC BY-SA 4.0.