I think the first time I encountered /clade/ was in Bruce Sterling's Shaper/Mechanist stories. "Cicada Queen" was written in 1983, but I expect that I thought he made the word up for several more years.