My Gaona family is from Terepetio, Mex. My Grandfather's name is Jesus De Magdelena Gaona. The origin of our last name is from the Spanish Arabic combinations. To my knowledge, we settled the lower parts of New Mexico when it was controled by Spain. We also do have a family coat of arms indicating pictorial history. There aren't that many of us Gaona's around that know this. I'm still trying to find more info about us. Hope this helps!