Rodriguez, Perez, Lopez, Ortiz, Sanchez, Garcia, Hernandez.......?

All of those names, plus plenty more you did not mention, are common names not only in Mexico but throughout South America and the Caribbean islands because of the Spanish Conquests, where many of these Spaniards migrated to this continent, much like how Mexicans are migrating to the U.S., today. :)