I study this stuff, after a fashion! (Historian of globalization and intellectual exchanges). I would conjecture that if something exists in multiple European languages prior to, say, the 17th century (the advent of cheap mass market publications) it probably has a Greco-Roman or Biblical origin. Quite often you can narrow the guess to Horace or Virgil, since medieval and early modern writers apparently never got tired of quoting those two epigrammatically.
Searching for "origin of armed to the teeth" yields a lot of just so stories about how it comes from the great age of piracy or is a reference to a Scottish armory but I doubt both given the fact that we know it was a thing in the 1550s Low Countries. I wouldn't be surprised if there was at least a medieval origin for it given that.
German as well: "bis an die Zähne bewaffnet"
In dutch as well: Tot de tanden gewapend.
I think we all took Dutch as a given, seeing as how it's the subject of the article.
I wonder about the diffusion of things like this. Obviously, it exists in English. Italian too: "armato fino ai denti".
Are they very old and have found there way into many languages, or something more recent that spreads quickly? Do people study this stuff? I would think they must, somewhere.