When dey seed Stagolee comin', to give Stagolee de road,
O dat man, bad man, Stagolee done come.
- Stagolee, 1911, Journal of American Folklore
Stagger Lee. AKA Stackolee. Stack O'Lee. Armed and extremely dangerous. Shot a man over a Stetson hat. A bad, bad, man.
Stagger Lee, like many of the songs on Murder Ballads has a wealth of lore and history that predates Nick Cave's gritty, often vulgar version. There's even an (excellent) website dedicated to it. For a more detailed history of the song, I recommend you go there.
Mississippi John Hurt's version, which for some is the definitive Stagger Lee.