Flavio Paolo (in latino Flavius Paulus; fl. 496) è stato un politico romano.
Fratello dell'imperatore Anastasio I, fu console del 496 senza collega in Oriente. Sposò Magna ed ebbe una figlia di nome Irene andata in sposa a Olibrio, console nel 491 e figlio di Anicia Giuliana e dunque appartenente alla dinastia teodosiana, e un figlio chiamato Flavio Probo.