Gold phallus found in Norfolk, UK

[Quintius Clavus]

Nope, no particular reason to assume it might have belonged to a soldier - unless the site where found has strong military connections. As said in the article, they were charms to ward off the evil eye and civilians used them as well. Romans were a superstitious people and hung all sorts of amulets about their persons or on their possessions to bring good luck or to ward off bad luck.