There is no evidence that Barbara Allen or Lord Randall's unnamed lover killed anyone. The songs are just laying a guilt trip on a woman who didn't knuckle under a suitor just because he fancied her.

Life expectancy was much shorter in earlier centuries, and the reason is obvious. People, especially men, died of love all too easily.

Sweet Willie and Lady Margot comes to mind.