This particular American idiom would seem to originate from the hay-filled sacks that farm workers (and some soldiers) slept on, a century or so ago. Later, beds and cots came into more widespread usage, but this phrase is still heard.

Also see: hit the hay.