Why do so many people believe in the notion of a "healthy" tan?

Because it feels good to be in the Sun, so naturally people think that getting a tan is associated with health, and it is to some degree.