An ancient love letter from the 15th century records the first use of the word"valentine".

from:
BBC News - First Valentine: Lasting legacy of 500-year-old love

from the British Library:
Medieval and Earlier Manuscripts Blog
and:
Evolving English