Mientras estuvo encerrado, su carcelero le pidió que diera clases a su hija Julia, a base de lecciones y horas juntos, Valentín se enamoró de la muchacha. La víspera de su ejecución (el 14 de febrero), envió una nota de despedida a la chica en la que firmó con las palabras "de tu Valentín", de ahí el origen de las cartas de amor y poemas que se envían los enamorados en la actualidad y de la expresión de despedida "From Your Valentine"; conocida en todo el mundo adjunta en miles de postales de San Valentín. La historia de San Valentín hubiera quedado ahí si no fuera porque dos siglos más tarde la Iglesia católica la recuperó.