What are the origins of the Hangman word game?

This randomly popped in my head today. Aren't the implications of the appearance of the game somewhat dark for a children's game? I mean, it's a man hanging (edit: from what appears to be gallows).