As far as I know, Garay is a Spanish surname, from the Basque country.
However, I have also read that some Garays can be traced back to Hungary.
Garay is a fairly common last name throughout Latin America.
Do you have any idea as to the area in Mexico your family comes from? Because this might help in your search for relatives. Good luck with your search!