This is probably related to a very old English broadside ballad known as "The Three Butchers" which was printed in blackletter in 1678. It is not listed in Child's English and Scottish Popular Ballads. This version is from Folk Songs of Peggy Seeger.
I learned it from the recording on The Old Time Banjo Project where it is listed as "Johnson and Dixon". It plays easily on the banjo in G tuning.