The inflorescence of hazel, birch, willow, and some other trees; so called from their resemblance to a cat's tail.
See the yellow catkins cover All the slender willows over.
Mary Howitt: Voice of Spring, stanza 2.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Catkins from Infoplease: