Letters of Horning

What is the meaning of "letters of horning," a term occasionally, though rarely, met with in documents drawn up by notaries? And, *à propos*, why should "notaries public," with regard to the noun and adjective, continue to place the cart before the horse?