Late 19th century; earliest use found in Philosophical Transactions of the Royal Society of London. From classical Latin perennis + -branch, after earlier perennibranchiate noun.