The area that New Mexico occupies was named Nuevo Mexico before Mexico existed and was called Mexico