I think "devils on horseback" is a back-formation from the well known hors de oeuvre "angels on horseback," which is bacon wrapped around an oyster. The figs are kinda black, so, black, the devil, whatever. Then there is rumaki, which is water chesnuts wrapped in bacon, but my favorite is scallops wrapped in bacon.