Segundo o Dicionário Onomástico Etimológico da Língua Portuguesa, Valentim vem «do latim 'Valentinu-', dimin. de 'Valente-'».
Por sua vez, Valente vem do latim Valente-, que significa «forte, robusto, saudável, poderoso, enérgico.
Cf. De onde vem o Dia de São Valentim? Não é bonito + Adagiário do namoro