The gens Velia was a minor plebeian family at ancient Rome. Members of this gens are first mentioned in the latter part of the first century AD. The first of the Velii to obtain the consulship was Decimus Velius Fidus in AD 144.

The Velii share their nomen with the Velian Hill, a spur of the Palatine in the heart of Rome, and also with the town of Velia in Lucania. Since the Velii are not mentioned until imperial times, they may have come from and taken their name from the town, which received the Roman franchise under the lex Julia of 90 BC.^[1]

The only distinct family of the Velii bore the cognomen Rufus, "red", one of a large class of surnames deriving from a person's physical appearance. This cognomen would probably have been given to an ancestor of the Velii who had red hair.^[2] The other cognomina borne by the Velii appear to have been personal surnames, including Celer, swift, Fidus, faithful, and Longus, tall, alluding to the traits or characteristics of an individual, while Senex refers to an old man, and Cerealis, a devotee of Ceres, the goddess of the harvest, or to the grain with which she was associated.^[3][4]

This list includes abbreviated praenomina. For an explanation of this practice, see filiation.

• Gaius Velius, an aedile, named in an inscription from Praeneste, dating between AD 14 and 16.^[5]
• Velius Cerealis or Cerialis, a friend of Pliny the Younger, addressed in two of his letters.^[6][7]
• Velius Paulus, proconsul of Bithynia and Pontus from AD 79 to 80.^[8][9][7]
• Velius Longus, a Latin grammarian who may have flourished during the reign of Trajan or Hadrian. He was the author of De Orthographia, which still exists, and of a commentary on the Aeneid.^{[10][11][12][13][14][7][15]}
• Velius Celer, a grammarian who lived in the time of Hadrian.^[16][7]
• Decimus Velius Fidus, consul suffectus toward the end of AD 144, and governor of an unidentified province, perhaps Syria, circa 150. He is probably the same as the pontifex Velius Fidus mentioned in an inscription dating to 155.^[17]
• Velius Cornificius Gordianus, consul suffectus in September, AD 275.^[18]
• Velia Pumidia Maximilla, wife of the senator Aurelius Propinquus, buried at Nepete in Etruria.^[19][7]

• List of Roman gentes