The name is derived from the word for truth and first came into popular use in 16th-century England, most likely being introduced by the Puritans. However, Veritas was the name of a Roman goddess (a Roman counterpart of the Greek Aleithea), so latinate counterparts may have been used for far longer on the Continent, however, I could not find any sources indicating such.
Currently, Verity is the 349th Most Popular Female Name in England & Wales, (2018).
Sources