Regarding misdemeanors, it depends on the nature of the crime and how the state notary division looks at it. Generally, crimes involving dishonesty, fraud, or moral turpitude would disqualify someone from being a notary public. All states bar those with felonies from becoming a notary public.