Mid 19th century; earliest use found in The New Monthly Magazine. From omni- + voracity, after omnivorous.