Seeking birth records for Florencio Estrada

I am trying to find birth records for an Arizona birth: The name was listed as a "Contact" on a WWII Military Registration. He and son signed their names using their NICKNAME and not the given birth name. The son might sign his name using his mother's maiden name.  One birth record I am interested in finding is for Florencio Estrada in 1877.    Yet as an adult, he used his nickname on legal documents and I have found his gravestone with the NICKNAME:   Lencho Estrada.  Thank you.