Some major figures in Roman history have that nomenclature, typically for their family names (Cato the Elder and Cato the Younger, for example).

However, Gaius is an extremely common first name in ancient Rome.