The original version posted is that of Blind Lemon Jefferson, as "Rabbit Foot Blues," recorded abt 12/1926, Paramount 12454 (mx 3089-1). So far as is known the song originates with him.

Milton Brown's "St Louis Blues," recorded in 1/1935 on Decca 5072, also features the "whose muddy shoes are these" verse. It's not likely to be original with him but I don't know an earlier version. There probably is one in hokum blues, though.