They are not really Mexican, and they appear to have been named like that as a counterpart to the Russian tea cakes (which is basically the same cookie) decades ago during the cold war. If you call them snowballs the origin is said to go back to the 1800s in NYC. The original cookie probably dates back centuries and originated in the Middle East as they have similar cookies with different names.