Is Valdez a Mexican Name?

Yes. However, it has a Spanish origin (passed on to Mexico when Spain conquered the Aztecs during the 16th century).