The OED has citations for the verb certifcate in this sense back to 1818. The OED's definition for certificator is the giver of the certificate (noun) not the certificate itself. This would make sense as the document is merely a symbol of the certification.