Here is a copy of the code sections once again. Simply copy it and provide it to your preparer
b) Meaning of public office. -- The term "public office" includes any elective or appointive office of the United States or any possession thereof, of the District of Columbia, of a State or its political subdivisions, or of a wholly-owned instrumentality of any one or more of the foregoing. For example, the President, the Vice President, a governor, a mayor, the Secretary of State, a member of Congress, a State representative, a county commissioner, a judge, a justice of the peace, a county or city attorney, a marshal, a sheriff, a constable, a registrar of deeds, or a [Previous Term] notary public performs the functions of a public office. (However, the service of a notary public could not be made the subject of a section 218 agreement under the Social Security Act because notaries are not "employees" within the meaning of that section. Accordingly, such service does not constitute a trade or business.) [Reg. §1.1402(c)-2.]
You are not subject to self employment taxes on your net income from notary fees.