actually, it is just a euphemism for he11. people years ago didn't want to curse in public, so being creative, they changed the term hill for he11, then someone added the sam part.
it was used well before the "father of good roads" was born, samuel hill, a lawyer, railroad tycoon, and financier in the northwest united states. it is often mistakenly attributed to him.