Nicholas Daly says that wearing gull feathers and body parts in hats had begun at least as early as the 1860s.
[Daly, N. The Demographic Imagination and the Nineteenth-Century City p168]