Rútilo fue miembro de los Naucios Rútilos, una rama familiar patricia de la "gens" Naucia.