In predator-prey and host-parasite interactions, an individual's ability to combat an opponent often improves with experience--for example, by learning to identify enemy signals. Although learning occurs through individual experience, individuals can also assess threats from social information. Such recognition could promote the evolution of polymorphisms if socially transmitted defenses depend on enemy morph frequency. This would allow rare variants to evade detection. Female brood parasitic common cuckoos, Cuculus canorus, are either gray or rufous. The gray morph is a Batesian mimic whose hawk-like appearance deters host attack. Hosts reject this disguise through social learning, increasing their own defenses when they witness neighbors mobbing a cuckoo. Our experiments reveal that social learning is specific to the cuckoo morph that neighbors mob. Therefore, while neighbors alert hosts to local cuckoo activity, frequency-dependent social information selects for a cuckoo plumage polymorphism to thwart host detection. Our results suggest that selection for mimicry and polymorphisms comes not only from personal experience but also from social learning.