All Hell for Leather?

Anyone have any idea where this comes from? I've searched the internet in all the usual ways, can
anyone point me in another direction to where I might find the origin of "All hell for leather"?

Thanks