Despite Manila fibers being their main component, it took a while for the term Manila envelope to catch on. The Oxford English Dictionary cites the first use of the phrase in print in 1889, when ...

200,000 mail in ballots estimated to be received by 8 p.m. On election night, they're first checked for *** valid date and signature to determine if they need to be returned to the voter.