Dovrebbe essere di origine spagnola e derivare dal toponimo Valencia, meno probabile una derivazione dal toponimo calabrese Vibo Valenzia.
Il cognome Valenzia, assolutamente rarissimo, è probabilmente siciliano.
Il cognome Valenzia è 17421° nella regione Sicilia Il cognome Valenzia è 6588° nella provincia di Palermo Il cognome Valenzia è 167° nel comune di VICARI (PA)