There are two explanations for this term:
1. It is a deriviative of the medeval Spanish word for "Greek", which was synomous with "foreigner" at the time.
2. During the Mexican-American war, the Mexican soldiers heard American soldiers singing a then popular tune on many occasions that went something like "green go the lilacs."