Valencia and his wife, Zoila, have a daughter named Domenica, who was born during the 2006 World Cup.
Valencia dhe gruaja e tij, Zoila, kanë një vajzë me emrin Domenica, e cila ka lindur gjatë finaleve të Kupës së Botës 2006.