Fue nombrado así por el explorador neerlandés Willem de Vlamingh, en 1697, después de avistar a los famosos cisnes negros que habitaban del área.