Publius Varinius was a Roman praetor in 73 BC, proconsul in 72 BC, and an unsuccessful military commander during the Third Servile War. The historical account of his involvement in the Third Servile War is incomplete, but we know that an advance force of 2,000 led by his legate, Lucius Furius, was defeated and that a later encounter also ended in the defeat of another 4,000 men. Varinius later held the office as governor of the province of Asia in 65 BC.