Could somebody please point out at what stage during the 1000+ year history of the folk tradition did this start?

I'd guess as soon as there was money and people could sing/play. Your guess is as good as to mine as to when that might have been.