Durante os dias em que esteve aprisionado, vários apaixonados passavam pela janela da cela do sacerdote e jogavam flores e mensagens dizendo acreditar no poder do amor. Uma das jovens era filha do carcereiro e conseguia visitar Valentim. No dia de sua execução, o condenado agradeceu as conversas com a amiga através de uma carta, fazendo com que muitos acreditassem que ele havia se apaixonado pela moça. Essa mensagem teria iniciado a prática dos namorados trocarem mensagens de amor. A execução do sacerdote aconteceu no dia 14 de fevereiro do ano de 269, data em que passou a ser comemorado o Dia dos Namorados.

No Brasil a data é comemorada no dia 12 de junho, às vésperas do Dia de Santo Antônio, o santo casamenteiro. Mas a proximidade das datas é apenas coicidência. Na realidade, tudo começou em 1949, com uma campanha do publicitário João Dória, sob encomenda da extinta loja Clipper. Para melhorar as vendas de junho, mês considerado o mais fraco para o comércio, Dória instituiu a data com o slogan "Não é só de beijos que se prova o amor". Para felicidade dos comerciantes a moda 'pegou' e no ano seguinte passou a se comemorar o dia 12 de junho como sendo o Dia dos Namorados no Brasil.