Valentine was beheaded for banging another mans wife. Many versions, although I believe not to be true based on the holiday now, say he was beheaded for helping Christians. Although that is believable too. For the actual holiday, it is another pagan tradition that Catholics made into a holiday...