Flavius Paulinus (floruit 498–511) was a Roman politician during the reign of Theodoric the Great, and was appointed consul for the year 498.