Robert,
I'm pretty sure that the gulf was named by Nicholas Boudin who was sent by Napoleon to explore Australia. While there, the French expedition met an English one in 1802 and explored the coastline together.
An article is available in the January 2003 History Today Magazine