Początki imienia Valentina sięgają starożytnego Rzymu, gdzie funkcjonowało ono jako żeńska forma imienia Valentinus. Najbardziej znanym nosicielem męskiej formy był św. Walenty z Terni, żyjący w III wieku, uznawany za patrona zakochanych. Święto Walentynek zaczęto obchodzić 14 lutego, co przyczyniło się do rozwoju kultu miłości wokół tego dnia.
W średniowieczu imię to rozpowszechniło się w krajach katolickich, zwłaszcza we Włoszech, Hiszpanii i Francji. Valentina spotykana była często w średniowiecznych dokumentach i zapisach parafialnych. W Polsce imię to pojawia się sporadycznie już w XIX wieku, jednak prawdziwy wzrost popularności nastąpił dopiero w drugiej połowie XX wieku, wraz z globalizacją kultury, wzrostem zainteresowania tradycją św. Walentego oraz modą na imiona o łacińskich korzeniach.
XXI wiek przyniósł imieniu Valentina jeszcze większą rozpoznawalność za sprawą licznych postaci publicznych, artystek, sportsmenek i celebrytek noszących to imię. Dzięki temu literatura, media i internet przyczyniły się do umocnienia pozytywnych skojarzeń i wzrostu popularności nie tylko w Europie, ale także w Ameryce Łacińskiej i Azji.