The superstition connected with the horseshoe is supposed to have its rise in the halo which is made to surround the heads of saints in pictures. In early times the halos were often made of shiny metal, in the form which one may see in old engravings. By degrees the colors of the picture faded, leaving the metal, which was shaped almost exactly like a horseshoe.
Origin of the Horseshoe Superstition
From The Youth’s Instructor, Vol. 35, No. 33., August 17, 1887