Are Mexican surnames Spanish in origin? Or are most Mexican surnames specific to Mexico?

For example, is Gomez specifically Mexican? Is it originally Spanish? I assume since Spain conquered Mexico, Mexican names are really Spanish…