Where "Barbara Allen" originated is something long lost in the mists of time. It is undeniably a very old song. Samuel Pepys the English diarist mentions having heard it sung in Scotland in the sixteenth century. A version sung by Nic Jones came closest to any I've heard to that sung in Scotland and the North.