I was living in New Orleans in the 1970's when the first "in your face" gay themed gift and holiday items started appearing in shops.  I seem to remember this wrapping paper or something like it being available in a French Quarter boutique.  The next year such merchandise was in the malls.