Anicius Petronius Probus (fl. 395–406 AD) was a politician of the Western Roman Empire.
A member of the gens Anicia, he was the son of Sextus Claudius Petronius Probus (consul in 371) and of Anicia Faltonia Proba; his elder brothers were Anicius Hermogenianus Olybrius and Anicius Probinus (consuls in 395), and his sister was Anicia Proba.
In 395, he is attested as quaestor elected by the Emperor. In 406, Anicius was consul contemporaneously with the Eastern Emperor Arcadius. One of his consular diptychs is preserved at the Museo del tesoro della cattedrale di Aosta, and depicts Emperor Honorius.
- CIL VI, 1754, an inscription set up by Probus and his brother Probinus in honour of their mother.
- Jones, A.H.M.; Martindale, J. R.; Morris, John, eds. (1980). "Probus 11". Prosopography of the Later Roman Empire. Vol. II. p. 913-914. ISBN 0-521-20159-4.