Anicius Probus (fl. 459) was a Roman politician.
A Christian, he is attested in an inscription dated to 30 August 459, found in Aquileia, but now lost; it was the inscription on the tomb of Anicia Ulfina (emended in Iuliana by recent scholars) erected by her parents Anicius Probus and Adeleta (emended in Adelfia by recent scholars, and the daughter of Valerius Adelphius Bassus).
This Anicius Probus has been identified as a member of the gens Anicia; he should be the son of the consul Anicius Hermogenianus Olybrius and wife and cousin Anicia Iuliana. It is also possible that he was the Probus who, in 424, was a praetor.
In the inscription, Probus is styled as vir inlustris, but his office is not given; however, since he belonged to a noble and prestigious family, he could have been a praetorian prefect or a praefectus urbi.