Meaning and information about Valentine, What does Valentine mean? Valentine means 'Two Gentlemen of Verona' One of the two gentlemen in the title. 'The Tragedy of Titus Andronicus' Kinsman to Titus. 'Twelfth Night', also called 'What You Will' Gentleman attending on the Duke. Find similar names like Valentine.