Little Sir Hugh of Lincoln (in all its multitudinous forms) is a very old ballad, Child #155. I gave Muttley that link because it contains very extensive notes which I hoped might lead him to exactly what he wanted. I haven't actually heard the Steeleye Span version but I imagine they (or more specifically Maddy Prior) mixed and matched bits of text from different variants (or even different songs altogether) as is her wont. My best memory of the song (and the best version I have ever heard) was Hedy West, over here long ago for a summer of festivals, stomping around my wooden living room floor rehearsing with her banjo, disturbing the neighbours (hurrah!) and musing about different locations she would be playing and whether it would be considered "anti-semitic". I tried to assure her that the song was "of its time" but it was, nevertheless, occasionally received badly.