There seems to be a story floating around about St. Valentine being martyred for performing weddings. Here's a representative version:
Valentine became famous for marrying couples who were in love but couldn’t get legally married in Rome during the reign of Emperor Claudius II, who outlawed weddings. Claudius wanted to recruit lots of men to be soldiers in his army and thought that marriage would be an obstacle to recruiting new soldiers; he also wanted to prevent his existing soldiers from getting married because he thought that marriage would distract them from their work.
The thing is, St. Valentine's Wikipedia page clearly labels this as a legend. However, it seems to be prevalent (and reported as fact) on a lot of sites I consider of dubious quality, like ask.com and CBN. Even there, their stories don't agree.
One would think that if Claudius passed such a law, there would be a record of it somewhere. All I could find was Lex Papia Poppaea, which encouraged marriage. Claudius's page does indicate that he tried to get his soldiers to prevent him from marrying. Perhaps that's the germ of truth at the bottom of this story?
So I'm curious about two things here: How likely is this legend, and when did it first appear?