Flavius Paulus (; fl. 496) was an aristocrat of the Eastern Roman Empire.
Paulus was the brother of Anastasius I. His family was Illyrian.
In 496 he was appointed consul without a colleague. Paulus married Magna; together they had a daughter, Irene, who married Olybrius, a member of the House of Theodosius.