Próculo Vergínio Tricosto Rutilo foi um político da gente Vergínia nos primeiros anos da República Romana eleito cônsul em 486 a.C. juntamente com Espúrio Cássio Viscelino, que já havia sido cônsul duas vezes antes. É provável que ele tenha sido filho de Opiter Vergínio Tricosto (cônsul em 502 a.C.) e irmão de Tito Verginio Tricosto Rutilo (cônsul em 479 a.C.), Opiter Vergínio Tricosto Esquilino (cônsul em 478 a.C.) e Aulo Vergínio Tricosto Rutilo (cônsul em 476 a.C.).