Proculus Verginius Tricostus Rutilus was a Roman statesman who served as Consul.
From his filiation, it appears likely that he was the son of Opiter Verginius Tricostus (consul 502 BC) and the brother of Titus Verginius Tricostus Rutilus (consul 479 BC), Opiter Verginius Tricostus Esquilinus (suffect consul 478 BC), and Aulus Verginius Tricostus Rutilus (consul 476 BC).