Late 19th century; earliest use found in Proceedings of the Linnean Society of New South Wales. From paddy + lucerne; for an alternative etymology deriving the first element from paddy see quot. 1958.