Where does the concept of a "God-shaped hole" originate? There's a concept that I heard used many times throughout my life in regards to idolatry.  The idea is that inside each of us is a "God-shaped hole"--a place inside of our hearts that only God can fill.  If we try to put anything else in there, it won't fit (meaning, it won't fill the need we have inside of our heart/soul).

Where does this concept originate?  Is it a biblical concept or just a fanciful rhetoric?
In 1670, Blaise Pascal published Pensées, which was a defense of the Christian religion.  (It should be noted that this book was published after his death in 1662.)

In that book, he has a quote:


  “What else does this craving, and this helplessness, proclaim but that there was once in man a true happiness, of which all that now remains is the empty print and trace?  This he tries in vain to fill with everything around him, seeking in things that are not there the help he cannot find in those that are, though none can help, since this infinite abyss can be filled only with an infinite and immutable object; in other words by God himself.” 
  - Blaise Pascal, Pensées VII(425)


Since then, the concept has taken on a life of its own and the phrase "God-shaped hole," a close approximation of the concept, has been found throughout many Christian circles.  (Recently, in 2002, a book was published with the title 'God-Shaped Hole'.)

While other answers show that the concept can be supported biblically, the concept that there is a void/vacuum/hole is actually a non-biblical one.