Early 19th century; earliest use found in The New Monthly Magazine. From omni- + -loquent.
omniloquent