The story
From The Rime of the Ancient Mariner (1798) by Samuel Taylor Coleridge, wherein a sailor's killing of an albatross brings bad luck and results in the dead bird being hung around the killer's neck by his crewmates.
Etymology from Wiktionary, CC BY-SA 4.0.