What I heard was that at one time while in the joint he had a pal who called himself "Ironhead." So morphing Ledbetter into "Leadbelly" was a natural. "Ironhead and Leadbelly."

Don Firth