Encounter Bay was named for the chance encounter between Matthew Flinders and Nicolas Baudin, who were both mapping the coastline for their respective countries (Britain and France).