Something very scarce (because hens have no teeth). Typically used in phrases like "rarer than hens' teeth." I can hardly believe your brother got an A on his final exam—grades like that are rarer than hens' teeth for him!