Maitland Bay was originally known to Europeans as the Boat Harbour. It was named after the 880-ton paddle steamer Maitland, seeking shelter in Broken Bay from gale-force winds, became swamped with water from the swells in 1898. It drifted during the night and hit submerged rocks off Bouddi Point.