Фамилия Валента происходит от латинского личного имени Валент (Valens), которое означало «сильный, здоровый». В христианской традиции это имя носил святой мученик Валент (Уалент), диакон Елийской церкви, известный как человек преклонного возраста и знаток Священного Писания. Однако судить о происхождении фамилии только по корню — мало, интереснее взглянуть на её окончание.

Фамилия образована по западнославянской модели: суффикс -а в ней — не русское окончание, а типичный чешский или польский способ оформления фамилии от имени или прозвища. В русской традиции от того же имени Валент появились бы фамилии Валентов или Валентинов, но форма Валента указывает на иную языковую среду. Именно поэтому фамилия нередко встречается в Чехии, а также в Белоруссии и на Украине — регионах, где пересекались славянские ономастические традиции.

Само имя Валент в римской культуре было распространённым когноменом, но в качестве крестильного имени на Руси прижилось редко. Это дополнительно подтверждает, что фамилия Валента — не местная, а принесённая извне, скорее всего, с запада или юго-запада. В польских и чешских землях такие фамилии на -а могли даваться прямо от имени без дополнительных суффиксов, что и произошло в данном случае.

Таким образом, предок носителя фамилии Валента, по всей видимости, был человеком, которого в церковной записи или в быту называли латинским именем Валент — либо в честь святого, либо по личному качеству. Со временем это именование закрепилось за его потомками как фамилия, сохранив исходную форму без изменений.