Aulo Verginio Tricosto Rútilo (en latín, Aulus Verginius Tricostus Rutilus) fue un cónsul romano en el año 476 a. C., junto con Espurio Servilio Estructo.