Origin: Minuets began in the Baroque era.
Classical Period: They remained highly prevalent through the Classical period. Composers like Haydn, Mozart, and Beethoven routinely used minuets (often as the third movement of symphonies, sonatas, and string quartets).
So while not originating in the Classical era, minuets are strongly associated with it due to extensive use by its major composers.