Flavius Paulinus (floruit 498–511) was a Roman politician during the reign of Theodoric the Great, and was appointed consul for the year 498.
Between 507 and 511 Quintus Aurelius Memmius Symmachus and Rufius Postumius Festus brought a lawsuit against Paulinus at Rome, but the actual accusation is unknown.
King Theodoric of the Ostrogoths gave him all the unused barns of Rome.
Some scholars have identified Paulinus with the "ex-consul Paulinus" referred to by Boethius in his De consolatio phililosophiae (I.4.13), whose properties Boethius had defended from the avarice of certain courtiers.
If so, then these unnamed courtiers would not have included Aurelius Memmius Symmachus, who was Boethius' father-in-law.