In academic circles they're usually called 'commonplaces' and on the folk scene they have come to be known as 'floating verses'.
They have been around a long time, not necessarily the ones you quote, but as a phenomenon, probably before print, certainly the 17th century.