Dylan learned Lord Franklin from Martin Carthy, and credited him for it.  The tune usually used is most associated with execution songs such as McCafferty/McCassery and The Croppy Boy, as has already been pointed out; offhand I couldn't say if it was originally Irish or not, but I wouldn't be surprised if it was.