According to the Online Etymology Dictionary, the word "Country" only started to refer to the rural, non-city parts of a nation in the mid 1500s. A cursory google does not reveal the source of thatsplit.
I was referring to your gif with countrymen as translation for paisanos. Kind of a literal translation with their "men from a country" choice of wording.